Towards an on-line version of Ohba’s conjecture

Jakub Kozik, Piotr Micek, Xuding Zhu

Type: Article

Publication Date: 2013-08-22

Citations: 15

DOI: https://doi.org/10.1016/j.ejc.2013.07.003

View Publication

Locations

European Journal of Combinatorics - View

Similar Works

Action	Title	Year	Authors
+	Towards on-line Ohba's conjecture	2011	Jakub Kozik Piotr Micek Xuding Zhu
+ PDF Chat	On-Line Choice Number of Complete Multipartite Graphs: an Algorithmic Approach	2015	Fei-Huang Chang Hongbin Chen Jun-Yi Guo Yu-Pei Huang
+	On-Line Choice Number of Complete Multipartite Graphs: an Algorithmic Approach	2013	Fei-Huang Chang Hongbin Chen Jun-Yi Guo Yu-Pei Huang
+	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
+	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
+ 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
+ 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
+	Choice number of complete multipartite graphs $K_{33,2(k-5),12}$ and $K_{4,32,2(k-6),13}$	2013	Wenjie He Lingmin Zhang Daniel W. Cranston Yufa Shen Guoping Zheng
+	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
+	LIST COLORING OF COMPLETE MULTIPARTITE GRAPHS	2012	Vetr ́ õk
+ PDF Chat	On the choice number of complete multipartite graphs with part size four	2016	H. A. Kierstead Andrew Salmon Ran Wang
+	Alon-Tarsi Number of Some Regular Graphs	2023	S Prajnanaswaroopa
+	On the clique number of the square of a line graph and its relation to Ore-degree	2017	Maxime Faron Luke Postle
+	When does the list-coloring function of a graph equal its chromatic polynomial	2016	Wei Wang Jianguo Qian Zhidan Yan
+	Chromatic-choosability of the power of graphs	2013	Seog‐Jin Kim Young Soo Kwon Boram Park
+	An efficient implementation and a strengthening of Alon-Tarsi list coloring method	2023	Zdeněk Dvořák
+	On graphs with maximum difference between game chromatic number and chromatic number	2023	Lawrence Hollom
+ PDF Chat	Seymour and Woodall's conjecture holds for graphs with independence number two	2024	Rong Chen Zijian Deng
+ PDF Chat	Ore- and Pósa-Type Conditions for Partitioning 2-Edge-Coloured Graphs into Monochromatic Cycles	2023	Patrick Arras

Works That Cite This (11)

Action	Title	Year	Authors
+	Minimum non-chromatic-λ-choosable graphs	2023	Jialu Zhu Xuding Zhu
+	Chromatic $\lambda$-choosable and $\lambda$-paintable graphs	2019	Jialu Zhu Xuding Zhu
+ PDF Chat	On-Line Choice Number of Complete Multipartite Graphs: an Algorithmic Approach	2015	Fei-Huang Chang Hongbin Chen Jun-Yi Guo Yu-Pei Huang
+	List colouring of graphs and generalized Dyck paths	2017	Rongxing Xu Yeong‐Nan Yeh Xuding Zhu
+ PDF Chat	On the choice number of complete multipartite graphs with part size four	2016	H. A. Kierstead Andrew Salmon Ran Wang
+ PDF Chat	Three topics in online list coloring	2014	James M. Carraher Sarah Loeb Thomas A. Mahoney Gregory J. Puleo Mu-Tsun Tsai Douglas B. West
+ PDF Chat	A Proof of a Conjecture of Ohba	2014	Jonathan A. Noel Bruce A. Reed Hehui Wu
+	List Colouring Big Graphs On-Line	2015	Martin Derka Alejandro López-Ortíz Daniela Maftuleac
+	On Improperly Chromatic-Choosable Graphs	2014	Zhidan Yan Wei Wang Nini Xue
+	Towards a Version of Ohba’s Conjecture for Improper Colorings	2017	Wei Wang Jianguo Qian Zhidan Yan

Works Cited by This (15)

Action	Title	Year	Authors
+ PDF Chat	Spectral Properties of Unitary Cayley Graphs of Finite Commutative Rings	2012	Xiaogang Liu Sanming Zhou
+ PDF Chat	Which Chessboards have a Closed Knight's Tour within the Rectangular Prism?	2011	Joe DeMaio Bindia Mathew
+	Some upper bounds on the total and list chromatic numbers of multigraphs	1992	Roland Häggkvist Amanda G. Chetwynd
+	On the choosability of complete multipartite graphs with part size three	2000	H. A. Kierstead
+	Ohba’s conjecture is true for graphs with independence number at most three	2009	Yufa Shen Wenjie He Guoping Zheng LI Yan-po
+	Choice number of 3-colorable elementary graphs	1997	Sylvain Gravier Frédéric Maffray
+	List Colouring When The Chromatic Number Is Close To the Order Of The Graph	2004	Bruce Reed Benny Sudakov
+ PDF Chat	A Paintability Version of the Combinatorial Nullstellensatz, and List Colorings of $k$-partite $k$-uniform Hypergraphs	2010	Uwe Schauz
+	None	2002
+ PDF Chat	An Alternative Definition of the Notion Valuation in the Theory of Near Polygons	2009	Bart De Bruyn