Clique-Coloring Claw-Free Graphs

Zuosong Liang, Erfang Shan, Liying Kang

Type: Article

Publication Date: 2015-12-23

Citations: 15

DOI: https://doi.org/10.1007/s00373-015-1657-8

View Publication

Locations

Graphs and Combinatorics - View

Similar Works

Action	Title	Year	Authors
+	Disjoint cliques in claw-free graphs	2018	Suyun Jiang Yan Jin
+	List-Coloring Claw-Free Graphs with Small Clique Number	2012	Louis Esperet András Gyárfás Frédéric Maffray
+	Critical graphs for clique-coloring	2000	Méziane Aı̈der Sylvain Gravier
+	Clique-Critical Graphs	2004	Liliana Alcón
+	Acyclic coloring of claw-free graphs with small degree	2022	Juan Wang Zuosong Liang Jiansheng Cai Lianying Miao
+	Clique-transversal sets in 4-regular claw-free graphs	2011	Er Fang Shan Li Ying Kang
+	Clique-Perfectness of Claw-Free Planar Graphs	2016	Zuosong Liang Erfang Shan Liying Kang
+	A class of clique-closed graphs	1994	Chai-Ling Deng Chong‐Keang Lim
+	Clique covering and degree conditions for hamiltonicity in claw-free graphs	2001	Odile Favaron Evelyne Flandrin Hao Li Zdeněk Ryjáček
+	Clique Graphs and Edge-clique graphs	2003	Márcia R. Cerioli
+	Generalized clique family inequalities for claw-free graphs	2006	Arnaud Pêcher Annegret K. Wagler
+	On coloring a class of claw-free and hole-twin-free graphs	2021	Yingjun Dai Angèle M. Foley Chı́nh T. Hoàng
+	Completely regular clique graphs	2013	Hiroshi Suzuki
+	Large Cliques in $C_4$ -Free Graphs	2002	András Gyárfás Alice Hubenko József Solymosi
+	Coloring vertices of claw-free graphs in three colors	2012	Vadim Lozin Christopher Purcell
+	The bound of clique-transversal numbers in claw-free graphs	2013	Liang Zuosong Erfang Shan Guan Mei
+	Counting labeled claw-free cubic graphs by connectivity	2008	Gab-Byung Chae
+ PDF Chat	Coloring Claw-Free Graphs with $\Delta-1$ Colors	2013	Daniel W. Cranston Landon Rabern
+	Claw-free graphs with complete closure	2001	Zdeněk Ryjáček Akira Saito R. H. Schelp
+	A Survey on Clique Graphs	2003	Jayme L. Szwarcfiter

Works That Cite This (12)

Action	Title	Year	Authors
+ PDF Chat	Clique-Coloring of $$K_{3,3}$$-Minor Free Graphs	2019	Behnaz Omoomi Maryam Taleb
+	A linear-time algorithm for clique-coloring planar graphs	2019	Zuosong Liang Erfang Shan Huiyu Xing Chunsong Bai
+	A Generalization of Implicit Ore-condition for Hamiltonicity of k-connected Graphs	2020	Junqing Cai Wang Lin
+	A Generalization of Grötzsch Theorem on the Local-Equitable Coloring	2022	Zuosong Liang Juan Wang Chunsong Bai
+	Clique colourings of geometric graphs	2017	Colin McDiarmid Dieter Mitsche Paweł Prałat
+	Clique colouring of binomial random graphs	2016	Colin McDiarmid Dieter Mitsche Paweł Prałat
+ PDF Chat	Clique Colourings of Geometric Graphs	2018	Colin McDiarmid Dieter Mitsche Paweł Prałat
+ PDF Chat	Clique coloring of binomial random graphs	2018	Colin McDiarmid Dieter Mitsche Paweł Prałat
+	HIGH-ORDER COPOSITIVE TENSORS AND ITS APPLICATIONS	2018	Haibin Chen Yiju Wang
+ PDF Chat	Clique coloring of dense random graphs	2017	Noga Alon Michael Krivelevich

Works Cited by This (12)

Action	Title	Year	Authors
+	Coloring the Maximal Cliques of Graphs	2004	Gábor Bacsó Sylvain Gravier András Gyárfás Myriam Preissmann András Sebő
+	On the divisibility of graphs	2002	Chı́nh T. Hoàng Colin McDiarmid
+	Complexity of clique coloring and related problems	2011	Dániel Marx
+	Chains, antichains, and fibres	1987	Zbigniew Lonc Ivan Rival
+	Clique-transversal sets and clique-coloring in planar graphs	2013	Erfang Shan Zuosong Liang Liying Kang
+	Claw-free graphs. III. Circular interval graphs	2008	Maria Chudnovsky Paul Seymour
+	Clique-coloring UE and UEH graphs	2008	Márcia R. Cerioli Priscila Petito
+	None	2006	Noga Alon Radoš Radoičić Benny Sudakov J. Vondrák
+	Claw-free graphs. IV. Decomposition theorem	2007	Maria Chudnovsky Paul Seymour
+	None	2009