Abstract
There exist graphs of arbitrarily high girth and absolutely bounded degree which cannot be induced subgraphs of an irreducible Cayley graph.
Similar content being viewed by others
References
L. Babai, Chromatic Numbers and Subgraphs of Cayley Graphs, in:Proc. Conf. Graph Theory and Appl., Kalamazoo 1976 (Y. Alavi, D. R. Lick, eds.),Springer Lecture Notes (1978), 10–22.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Spencer, J. What’s not inside a Cayley graph. Combinatorica 3, 239–241 (1983). https://doi.org/10.1007/BF02579297
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02579297