Adaptable choosability of planar graphs with sparse short cycles

Albert Guan, Xuding Zhu

Type: Article

Publication Date: 2009-05-24

Citations: 4

DOI: https://doi.org/10.1016/j.disc.2009.05.004

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	(3, 1)*-choosability of planar graphs without adjacent short cycles	2013	Min Chen André Raspaud
+	The complexity of planar graph choosability	1996	Shai Gutner
+	Linear choosability of sparse graphs	2011	Daniel W. Cranston Gexin Yu
+	An upper bound on adaptable choosability of graphs	2008	Mickaël Montassier André Raspaud Xuding Zhu
+	The entire choosability of plane graphs	2014	Weifan Wang Tingting Wu Xiaoxue Hu Yiqiao Wang
+ PDF Chat	Injective choosability of subcubic planar graphs with girth 6	2017	Boris Brimkov Jennifer Edmond Robert Lee Lazar Bernard Lidický Kacy Messerschmidt Shanise Walker
+	Choosability in geometric hypergraphs	2010	Panagiotis Cheilaris Shakhar Smorodinsky
+	Choosability with union separation of planar graphs without cycles of length 4	2020	Jianfeng Hou Hongguo Zhu
+	5-choosability of graphs with crossings far apart	2016	Zdeněk Dvořák Bernard Lidický Bojan Mohar
+	Equitable colorings of planar graphs without short cycles	2012	Keaitsuda Maneeruk Nakprasit Kittikorn Nakprasit
+	Choosability of p 5-free graphs	2010	Головач Петр Александрович Пинар Хеегернес
+	Choosability in signed planar graphs	2015	Ligang Jin Yingli Kang Eckhard Steffen
+	The linear arboricity of planar graphs with no short cycles	2007	Jianliang Wu Jianfeng Hou Guizhen Liu
+	WITHDRAWN: Linear choosability of cubic graphs	2009	Qinliang Fan Baoyindureng Wu
+	Note on 3-choosability of planar graphs with maximum degree 4	2019	François Dross Borut Lužar Mária Maceková Roman Soták
+	2-Distance choosability of planar graphs with a restriction for maximum degree	2023	Jiahao Yu Min Chen Weifan Wang
+ PDF Chat	(4, 2)-Choosability of Planar Graphs with Forbidden Structures	2017	Zhanar Berikkyzy Christopher Cox Michael Dairyko Kirsten Hogenson Mohit Kumbhat Bernard Lidický Kacy Messerschmidt Kevin Moss Kathleen Nowak Kevin F. Palmowski
+	Incidence choosability of graphs	2019	Brahim Benmedjdoub Isma Bouchemakh Éric Sopena
+	Toughness and Hamiltonicity of a class of planar graphs	2004	Tobias Gerlach
+	An Improved Upper Bound on Edge Weight Choosability of Graphs	2014	Guanghui Wang Guiying Yan

Works That Cite This (3)

Action	Title	Year	Authors
+	An upper bound on adaptable choosability of graphs	2008	Mickaël Montassier André Raspaud Xuding Zhu
+ PDF Chat	Adaptable and conflict colouring multigraphs with no cycles of length three or four	2023	Jurgen Aliaj Michael Molloy
+	A note on adaptable choosability and choosability with separation of planar graphs	2020	Carl Johan Casselgren Jonas B. Granholm André Raspaud

Works Cited by This (8)

Action	Title	Year	Authors
+	A Few Remarks on Orientation of Graphs and Ramsey Theory	1989	M. Cochand Pierre Duchet
+	On the upper chromatic numbers of the reals	2000	Aaron Archer
+	On the adaptable chromatic number of graphs	2008	Pavol Hell Xuding Zhu
+	Ramsey properties of orientations of graphs	1993	Graham Brightwell Yoshiharu Kohayakawa
+	Chromatic capacities of graphs and hypergraphs	2004	Joshua Evan Greene
+	An upper bound on adaptable choosability of graphs	2008	Mickaël Montassier André Raspaud Xuding Zhu
+	None	2009
+	Irregularities of partitions	1990	Gian‐Carlo Rota