Paper Info
Title
On Hadwiger's Number of a graph with partial information
Abstract
We investigate the possibility of proving upper bounds on Hadwiger's number of a graph with partial information, mirroring several known upper bounds for the chromatic number. For each such bound we determine whether the corresponding bound for Hadwiger's number holds. Our results suggest that the "locality" of an inequality accounts for the existence of such an extension.
Year
Venue
Keywords
2009
Clinical Orthopaedics and Related Research
hadwiger's number,upper bounds.,upper bound
Field
DocType
Volume
Discrete mathematics,Graph,Combinatorics,Chromatic scale,Hadwiger's theorem,Hadwiger conjecture (combinatorial geometry),Mirroring,Mathematics
Journal
abs/0903.2
Citations 
PageRank 
References 
0
0.34
4
Authors
1
Name
Order
Citations
PageRank
Gabriel Istrate19924.96