2003
DOI: 10.7151/dmgt.1206
|View full text |Cite
|
Sign up to set email alerts
|

On a special case of Hadwiger's conjecture

Abstract: Hadwiger's Conjecture seems difficult to attack, even in the very special case of graphs G of independence number α(G) = 2. We present some results in this special case.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
39
0

Year Published

2007
2007
2021
2021

Publication Types

Select...
6
2

Relationship

0
8

Authors

Journals

citations
Cited by 46 publications
(39 citation statements)
references
References 12 publications
0
39
0
Order By: Relevance
“…However, the two conjectures are actually equivalent. Following ideas from [20] we show the next result. A weaker version of Conjecture 3 is shown, namely the following result.…”
Section: Conjecture 1 (Abu-khzam and Langstonmentioning
confidence: 88%
See 2 more Smart Citations
“…However, the two conjectures are actually equivalent. Following ideas from [20] we show the next result. A weaker version of Conjecture 3 is shown, namely the following result.…”
Section: Conjecture 1 (Abu-khzam and Langstonmentioning
confidence: 88%
“…Finally, we focus on the study of a special class of graphs, the graphs G that have no independent set of size three, or equivalently, whose independence number α(G) is at most 2. This class of graphs has been extensively studied in an attempt to solve Hadwiger's conjecture (see [2,5,6,20]). It is for this reason that we are interested in Abu-Khzam and Langston's conjecture restricted to these graphs.…”
Section: Conjecture 1 (Abu-khzam and Langstonmentioning
confidence: 99%
See 1 more Smart Citation
“…Thomassen describes these gaphs as the r-uniform replication of C n [42]. Plummer, Stiebitz, and Toft use the terminology r-inflation of C n [37], which is what we use in this article. In [12] Catlin gave a formula for the chromatic number of the r-inflation of C n .…”
Section: Introductionmentioning
confidence: 99%
“…Toft gave this case a thorough treatment in [30]. Despite many partial and tangential results on this case, the bound in Theorem 3 is still the best known for a = 2 (Note that for small values of a, the bound in Theorem 3 is better than the bound in Theorem 5).…”
Section: Theorem 4 For Any Graph G On N Vertices Withmentioning
confidence: 99%