Choosability of Graphs with Bounded Order: Ohbaʼs Conjecture and Beyond

Jonathan A. Noel, Bruce A. Reed, Douglas B. West, Hehui Wu, Xuding Zhu

Type: Article

Publication Date: 2013-09-01

Citations: 7

DOI: https://doi.org/10.1016/j.endm.2013.07.015

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
eScholarship@McGill (McGill) - View - PDF
Electronic Notes in Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Choosability of Graphs with Bounded Order: Ohba's Conjecture and Beyond	2013	Jonathan A. Noel
+	Choosability of Graphs with Bounded Order: Ohba's Conjecture and Beyond	2013	Jonathan A. Noel
+	Beyond Ohba’s Conjecture: A bound on the choice number of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-chromatic graphs with<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:mi>n</mml:mi></mml:math>vertices	2014	Jonathan A. Noel Douglas B. West Hehui Wu Xuding Zhu
+	Beyond Ohba's Conjecture: A bound on the choice number of $k$-chromatic graphs with $n$ vertices	2013	Jonathan A. Noel Douglas B. West Hehui Wu Xuding Zhu
+	Towards on-line Ohba's conjecture	2011	Jakub Kozik Piotr Micek Xuding Zhu
+	Towards an on-line version of Ohba’s conjecture	2013	Jakub Kozik Piotr Micek Xuding Zhu
+	Ohba’s conjecture is true for graphs with independence number at most three	2009	Yufa Shen Wenjie He Guoping Zheng LI Yan-po
+	Ohba’s conjecture for graphs with independence number five	2011	Alexandr Kostochka Michael Stiebitz Douglas R. Woodall
+	An Improved Upper Bound on Edge Weight Choosability of Graphs	2014	Guanghui Wang Guiying Yan
+	Choosability of graphs with infinite sets of forbidden differences	2007	Pavel Nejedlý
+	A survey of $χ$-boundedness	2018	Alex Scott Paul Seymour
+	Choosability in geometric hypergraphs	2010	Panagiotis Cheilaris Shakhar Smorodinsky
+	A Proof of a Conjecture of Ohba	2012	Jonathan A. Noel Bruce A. Reed Hehui Wu
+	The entire choosability of plane graphs	2014	Weifan Wang Tingting Wu Xiaoxue Hu Yiqiao Wang
+	Choice numbers of graphs	2008	Shai Gutner
+ PDF Chat	On the Ohba Number and Generalized Ohba Numbers of Complete Bipartite Graphs	2024	Kennedy Cano Emily Gutknecht Gautham Kappaganthula George A. Miller Jeffrey A. Mudrock Ezekiel Thornburgh
+	Incidence choosability of graphs	2019	Brahim Benmedjdoub Isma Bouchemakh Éric Sopena
+	Separating polynomial $χ$-boundedness from $χ$-boundedness	2022	Marcin Briański James Davies Bartosz Walczak
+	List colorings with distinct list sizes, the case of complete bipartite graphs	2011	Zoltán Füredi Ida Kantor
+	WITHDRAWN: Linear choosability of cubic graphs	2009	Qinliang Fan Baoyindureng Wu

Works That Cite This (5)

Action	Title	Year	Authors
+	Bad list assignments for non‐k $k$‐choosable k $k$‐chromatic graphs with 2k+2 $2k+2$‐vertices	2023	Jialu Zhu Xuding Zhu
+	Minimum non-chromatic-λ-choosable graphs	2023	Jialu Zhu Xuding Zhu
+	Chromatic $\lambda$-choosable and $\lambda$-paintable graphs	2019	Jialu Zhu Xuding Zhu
+ PDF Chat	Choosability of Graphs with Bounded Order: Ohbaʼs Conjecture and Beyond	2013	Jonathan A. Noel Bruce A. Reed Douglas B. West Hehui Wu Xuding Zhu
+	Two bounds of chromatic number in graphs coloring problem	2014	Assia Gueham Anass Nagih Hacène Aït Haddadène

Works Cited by This (42)

Action	Title	Year	Authors
+	Towards on-line Ohba's conjecture	2011	Jakub Kozik Piotr Micek Xuding Zhu
+ PDF Chat	The strong perfect graph theorem	2006	Maria Chudnovsky Neil Robertson Paul Seymour Robin Thomas
+	Another proof of the 5-choosability of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-minor-free graphs	2007	Wenjie He Wenjing Miao Yufa Shen
+	Some upper bounds on the total and list chromatic numbers of multigraphs	1992	Roland Häggkvist Amanda G. Chetwynd
+	List Edge and List Total Colourings of Multigraphs	1997	O. V. Borodin Alexandr Kostochka Douglas R. Woodall
+ PDF Chat	A congruence theorem for trees	1957	Paul S. Kelly
+	Ramsey-type theorems	1989	Paul Erdős A. Hajnal
+	On the choosability of complete multipartite graphs with part size three	2000	H. A. Kierstead
+	List-colourings of graphs	1985	B Bollobás A. J. Harris
+	Ohba’s conjecture is true for graphs with independence number at most three	2009	Yufa Shen Wenjie He Guoping Zheng LI Yan-po