Hadwiger's conjecture for powers of cycles and their complements

Deming Li; Mingju Liu

doi:10.1016/j.ejc.2006.03.002

Hadwiger's conjecture for powers of cycles and their complements

Deming Li^*
, Mingju Liu

^*此作品的通讯作者

数学科学学院

Capital Normal University

科研成果: 期刊稿件 › 文章 › 同行评审

9 引用（Scopus）

摘要

C. Thomassen showed that powers of certain cycles are counterexamples to Hajós' conjecture. We prove that powers of cycles and their complements satisfy Hadwiger's conjecture, that is, every k-chromatic graph has a k-clique as a minor.

源语言	英语
页（从-至）	1152-1155
页数	4
期刊	European Journal of Combinatorics
卷	28
期	4
DOI	https://doi.org/10.1016/j.ejc.2006.03.002
出版状态	已出版 - 5月 2007

访问文件

10.1016/j.ejc.2006.03.002

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{1a42fa4d88604a8c9beda4ba077d1fdc,

title = "Hadwiger's conjecture for powers of cycles and their complements",

abstract = "C. Thomassen showed that powers of certain cycles are counterexamples to Haj{\'o}s' conjecture. We prove that powers of cycles and their complements satisfy Hadwiger's conjecture, that is, every k-chromatic graph has a k-clique as a minor.",

author = "Deming Li and Mingju Liu",

year = "2007",

month = may,

doi = "10.1016/j.ejc.2006.03.002",

language = "英语",

volume = "28",

pages = "1152--1155",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press",

number = "4",

}

TY - JOUR

T1 - Hadwiger's conjecture for powers of cycles and their complements

AU - Li, Deming

AU - Liu, Mingju

PY - 2007/5

Y1 - 2007/5

N2 - C. Thomassen showed that powers of certain cycles are counterexamples to Hajós' conjecture. We prove that powers of cycles and their complements satisfy Hadwiger's conjecture, that is, every k-chromatic graph has a k-clique as a minor.

AB - C. Thomassen showed that powers of certain cycles are counterexamples to Hajós' conjecture. We prove that powers of cycles and their complements satisfy Hadwiger's conjecture, that is, every k-chromatic graph has a k-clique as a minor.

UR - https://www.scopus.com/pages/publications/33847610734

U2 - 10.1016/j.ejc.2006.03.002

DO - 10.1016/j.ejc.2006.03.002

M3 - 文章

AN - SCOPUS:33847610734

SN - 0195-6698

VL - 28

SP - 1152

EP - 1155

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

IS - 4

ER -

Hadwiger's conjecture for powers of cycles and their complements

摘要

访问文件

其它文件与链接

指纹

引用此