关于独立数为2的无$W_5$图的 Hadwiger 猜想的一个注记
组合数学
2019-01-23 v1
摘要
图的 Hadwiger 数记为,是使得包含作为次要子图的最大整数。Hadwiger 于1943年提出的一个著名猜想断言,对每个图都有,其中表示的色数。令表示的独立数。若图不包含图作为诱导子图,则称该图为-自由的。2003年,Plummer、Stiebitz 和 Toft 证明了对于所有满足的-自由图,成立,其中是任意一个具有的四顶点图、,或是一个特定的七顶点图。2010年,Kriesell 考虑了 Seymour 提出的一个特定的 Hadwiger 猜想的加强形式,并随后将该结论推广到包含所有具有的五顶点禁用子图。在本注记中,我们证明了对于所有满足的无图,成立,其中表示六顶点轮图。
引用
@article{arxiv.1901.06985,
title = {A note on Hadwiger's Conjecture for $W_5$-free graphs with independence number two},
author = {Christian Bosse},
journal= {arXiv preprint arXiv:1901.06985},
year = {2019}
}
备注
7 pages, 1 figure