No Detail Found!

A weak form of Hadwiger s conjecture.

Author(s)
Dominic Van Der Zypen M&S Software Engineering, Morgenstrasse, Bern, Switzerland
Abstract
We introduce the following weak version of Hadwiger s conjecture: If G is a graph and k is a cardinal such that there is no coloring map c :G k, then Kk is a minor of G . We prove that this statement is true for graphs with infinite chromatic number.
Publication Details
Page(s) 170-172
DOI DOI not available
Published Journal: Journal of Basic and Applied Sciences, Volume: 10, Issue: 0, Year: 2014

Request the full text from PASTIC

0

Citations

0

Downloads

57

Views