On coloring graphs with locally small chromatic number

H. A. Kierstead, Endre Szemerédi, W. T. Trotter

Type: Article

Publication Date: 1984-06-01

Citations: 19

DOI: https://doi.org/10.1007/bf02579219

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	On graphs with small subgraphs of large chromatic number	1985	V. Rödl Richard A. Duke
+	On Color Critical Graphs with Large Adaptable Chromatic Numbers	2017	Bing Zhou
+	On Large Subgraphs with Small Chromatic Numbers Contained in Distance Graphs	2016	A. A. Kokotkin А. М. Райгородский
+	On the Chromatic Number of Subgraphs of a Given Graph	1977	V. Rödl
+	On Group Chromatic Number of Graphs	2005	Hong‐Jian Lai Xiangwen Li
+ PDF Chat	On Chromatic Number of Colored Mixed Graphs	2017	Sandip Das Soumen Nandi Sagnik Sen
+ PDF Chat	On Certain Coloring Parameters of Graphs	2019	N.K. Sudev K.P. Chithra
+	ON THE EDGE-CHROMATIC NUMBER OF A GRAPH	1975	Saburo Kitamura
+	On graphs with maximum difference between game chromatic number and chromatic number	2024	Lawrence Hollom
+	Game chromatic number of graphs with locally bounded number of cycles	2010	Konstanty Junosza-Szaniawski Łukasz Rożej
+	A note on local colorings of graphs	1997	Andrzej Ruciński Mirosław Truszczyński
+	On the adaptable chromatic number of graphs	2008	HellPavol ZhuXuding
+ PDF Chat	On Coloring Resilient Graphs	2014	Jeremy Kun Lev Reyzin
+	On the existence of graphs with prescribed coloring parameters	2000	V. Yegnanarayanan R. Balakrishnan R. Sampathkumar
+ PDF Chat	ON -COLORING PARAMETERS OF SOME CLASSES OF GRAPHS	2019	Sudev Naduvath M. R. Raksha P Hithavarshini Charles Dominic
+	On Indicated Chromatic Number of Graphs	2016	S. Francis Raj R. Pandiya Raj H.P. Patil
+	On colorings of non-uniform hypergraphs without short cycles	2011	A. P. Rozovskaya D. A. Shabanov
+	On Chromatic Bipartite Graphs	1962	J. W. Moon L. Moser
+	On Chromatic Bipartite Graphs	1962	J. W. Moon Leo Moser Andrzej Mạkowski
+	On backbone coloring of graphs	2010	Weifan Wang Yuehua Bu Mickaël Montassier André Raspaud

Works That Cite This (16)

Action	Title	Year	Authors
+	Two results on the digraph chromatic number	2012	Ararat Harutyunyan Bojan Mohar
+	Local and global colorability of graphs	2015	Noga Alon Omri Ben‐Eliezer
+	4-chromatic graphs with large odd girth	1995	Nguyễn Văn Ngọc Źsolt Tuza
+	On the minimal number of edges in color-critical graphs	1997	Michael Krivelevich
+	Short odd cycles in 4-chromatic graphs	1999	A. Nilli
+	None	1999	Katherine Heinrich Jiping Liu Min‐Li Yu
+	Small odd cycles in 4-chromatic graphs	2001	Tao Jiang
+	Problems and Conjectures in the Combinatorial Theory of Ordered Sets	1988	W. T. Trotter
+	Two results on the digraph chromatic number	2011	Ararat Harutyunyan Bojan Mohar
+	Brooks-type results for coloring of digraphs	2011	Ararat Harutyunyan

Works Cited by This (1)

Action	Title	Year	Authors
+	Vertex-critical subgraphs of Kneser-graphs	1978	Alexander Schrijver