Abstract
We present a purely graph-theoretical construction of highly chromatic graphs without short cycles.
Similar content being viewed by others
References
L. Lovász, On chromatic numbers of graphs and set systems,Acta Math. Acad. Sci. Hungar.,17 (1966), 61–99.
J. Nešetřil,k-chromatic graphs without cycles of length ≦ 7,Comment. Math. Univ. Carol.,7 (1966), 373–376.
J. Nešetřil, Amalgamation of graphs and its application,Ann. New York Acad. Sci.,319. New York (1979), 415–428.
J. Nešetřil andV. Rödl, A Short Proof of the Existence of Highly Chromatic Hypergraphs without Short Cycles,J.C.T.,27 (1979), 225–227.
H. Walther andH. J. Voss,Über Kreise in Graphen, Deutscher Verlag der Wissenschaften, Berlin, 1974.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kříž, I. Ahypergraph-free construction of highly chromatic graphs without short cycles. Combinatorica 9, 227–229 (1989). https://doi.org/10.1007/BF02124683
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02124683