On the density and chromatic numbers of graphs

E. A. Nordhaus

Type: Book-Chapter

Publication Date: 1969-01-01

Citations: 2

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

View Publication

Locations

Lecture notes in mathematics - View

Similar Works

Action	Title	Year	Authors
+	On the chromatic number of random graphs	2008	Amin Coja‐Oghlan Κωνσταντίνος Παναγιώτου Angelika Steger
+	On the chromatic number of distance graphs	1992	Margit Voigt
+	On the cost-chromatic number of graphs	1997	John Mitchem Patrick Morriss
+	Degree, density and chromatic number of graphs	1980	Alexandr Kostochka
+	On an upper bound of a graph's chromatic number, depending on the graph's degree and density	1977	O. V. Borodin Alexandr Kostochka
+	On the chromatic polynomial of a graph	2002	David Avis Caterina De Simone Paolo Nobili
+	Upper bounds for the chromatic number of a graph in terms of its degree, density and girth	1977	A. V. Kostov cka
+	ON THE EDGE-CHROMATIC NUMBER OF A GRAPH	1975	Saburo Kitamura
+	On the Chromatic Number of Subgraphs of a Given Graph	1977	V. Rödl
+	Upper bounds on the chromatic number of graphs	1988	Alexandr Kostochka
+	On the Chromatic Numbers of Random Hypergraphs	2020	Yu. A. Demidovich D. A. Shabanov
+ PDF Chat	On chromatic number of graphs and set systems	1973	Paul Erdös A. Hajnal B. Rothchild
+	On the capacity of graphs	1973	Paul Erdős János Komlós
+	On the list incidence chromatic number of graphs	2016	Brahim Benmedjdoub Isma Bouchemakh Éric Sopena
+	On lower bounds for the chromatic number in terms of vertex degree	2011	Manouchehr Zaker
+	On the chromatic number of a random subgraph of the Kneser graph	2017	Sergei Kiselev А. М. Райгородский
+	On the Chromatic Numbers of Some Distance Graphs	2018	А. М. Райгородский T. V. Trukhan
+	On the Chromatic Numbers of Some Distance Graphs	2018	A. Raygorodskiy T. Trukhan
+	On Chromatic Bipartite Graphs	1962	J. W. Moon L. Moser
+	On Chromatic Bipartite Graphs	1962	J. W. Moon Leo Moser Andrzej Mạkowski

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Chromatic numbers of layered graphs with a bounded maximal clique	2011	S. L. Berlov
+	Inequalities for the chromatic numbers of graphs	1974	Klaus Schürger

Works Cited by This (3)

Action	Title	Year	Authors
+	On a theorem of Nordhaus and Gaddum	1969	B. M. Stewart
+	Upper bounds for some Ramsey numbers	1967	J. G. Kalbfleisch
+ PDF Chat	Combinatorial Relations and Chromatic Graphs	1955	Robert E. Greenwood Andrew M. Gleason