Coloring graphs with no odd-K4

Wenan Zang

Type: Article

Publication Date: 1998-04-01

Citations: 3

DOI: https://doi.org/10.1016/s0012-365x(97)00090-3

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Coloring (4K1,C4,C6)-free graphs	2022	Irena Penev
+	2-Colorings of complete graphs with a small number of monochromatic K4 subgraphs	1993	František Franěk V. Rödl
+ PDF Chat	Graph coloring with no large monochromatic components	2007	Nathan Linial Jiřı́ Matoušek Or Sheffet Gábor Tardos
+	Graphs with no induced C4 and 2K2	1993	Zoltán L. Blázsik Mihály Hujter András Pluhár Źsolt Tuza
+	No-hole L(2,1)-colorings	2003	Peter C. Fishburn Fred S. Roberts
+	Coloring algorithms for K5-minor free graphs	1990	Samir Khuller
+	Reducing Hajós' 4-coloring conjecture to 4-connected graphs	2005	Xingxing Yu Florian Zickfeld
+	Odd colorings of sparse graphs	2024	Daniel W. Cranston
+	Vertex Partitions of K4,4-Minor Free Graphs	2001	Leif K. Jørgensen
+	Coloring Clean and K 4-Free Circle Graphs	2012	Alexandr Kostochka Kevin G. Milans
+	Edge-Colorings with No Large Polychromatic Stars	2002	Tao Jiang
+	Totally Odd $K_4$ -subdivisions in 4-chromatic Graphs	2001	Carsten Thomassen
+	No-hole k-tuple (r + 1)-distant colorings of odd cycles	1996	David R. Guichard
+	Coloring the square of a K4-minor free graph	2003	Ko‐Wei Lih Weifan Wang Xuding Zhu
+ PDF Chat	Odd-sum colorings of planar graphs	2023	Daniel W. Cranston
+	Perfect 3-Colorings on 4-Regular Graph of Order 8	2018	Sk Rabiul Islam Sayantan Maity A. Upadhyay
+	Monochromatic Subgraphs in the Absence of a Properly Colored 4-Cycle	2018	Colton Magnant Daniel M. Martin Pouria Salehi Nowbandegani
+ PDF Chat	A note on odd colorings of 1-planar graphs	2023	Daniel W. Cranston Michael J. Lafferty Zi‐Xia Song
+ PDF Chat	Further results on edge - odd graceful graphs	2016	Mohammed SEOUD Maher SALIM
+	List-k-Coloring H-Free Graphs for All $$k>4$$	2024	Maria Chudnovsky Sepehr Hajebi Sophie Spirkl

Works That Cite This (3)

Action	Title	Year	Authors
+	On (P5, diamond)-free graphs	2002	Claudio Arbib Raffaele Mosca
+ PDF Chat	A Mathematical Bibliography of Signed and Gain Graphs and Allied Areas	2018	Thomas Zasĺavsky
+	Graph Coloring	2013	Zsolt Tuza

Works Cited by This (5)

Action	Title	Year	Authors
+	A min-max relation for stable sets in graphs with no odd-K4	1989	A.M.H. Gerards
+	Homomorphisms of graphs into odd cycles	1988	A.M.H. Gerards
+	An Orientation Theorem for Graphs	1994	A.M.H. Gerards
+ PDF Chat	Matrices with the edmonds—Johnson property	1986	A.M.H. Gerards Alexander Schrijver
+	Graphs and polyhedra binary spaces and cutting planes	1990	Bert Gerards