On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas
MetadataShow full item record
Eggan, L., & Harary, F. (1983). On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas. https://doi.org/10.1155/S016117128300023X
Gyárfás has recently constructed an elegant new example of a triangle-free infinite graph G with infinite chromatic number. We analyze its structure by studying the properties of a nested family of subgraphs Gn whose union is G.
External DOI: https://doi.org/10.1155/S016117128300023X
This record's URL: https://www.repository.cam.ac.uk/handle/1810/266301
All Rights Reserved
Rights Holder: Copyright © 1983 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Licence URL: https://www.rioxx.net/licenses/all-rights-reserved/