Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Berge, Some classes of perfect graphs, Graph Theory and Theoretical Physics (edited by F. Harary) Academic Press (1967), 155–165.
H.J. Finck, On the chromatic numbers of a graph and its complement, Theory of Graphs (edited by P. Erdös and G. Katona) Academic Press (1968), 99–113.
R.E. Greenwood and A.M. Gleason, Combinatorial relations and chromatic graphs, Canad. J. Math. 7, no. 1 (1955), 1–7.
J.B. Kalbfleisch, Upper bounds for some Ramsey numbers, Journal of Combinatorial Theory, 2 (1967), 35–42.
E.A. Nordhaus and J.W. Gaddum, On complementary graphs, Amer. Math. Monthly 63 (1956), 176–177.
O. Ore, Theory of Graphs, Amer. Math. Society Colloq. Publications, vol. 38, 1962.
B.M. Stewart, On a theorem of Nordhaus and Gaddum, J. Combinatorial Theory, 6 (1969), 217–218.
A.A. Zykov, On some properties of linear complexes, Math. Sbornik 24 (1949), 163–188. [Amer. Math. Society Translations No. 79, 1952].
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1969 Springer-Verlag
About this paper
Cite this paper
Nordhaus, E.A. (1969). On the density and chromatic numbers of graphs. In: Chartrand, G., Kapoor, S.F. (eds) The Many Facets of Graph Theory. Lecture Notes in Mathematics, vol 110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0060124
Download citation
DOI: https://doi.org/10.1007/BFb0060124
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-04629-5
Online ISBN: 978-3-540-36161-9
eBook Packages: Springer Book Archive