Larry Eggan, Frank Harary, "On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas", International Journal of Mathematics and Mathematical Sciences, vol. 6, Article ID 268048, 5 pages, 1983. https://doi.org/10.1155/S016117128300023X
On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas
Gyárfás has recently constructed an elegant new example of a triangle-free infinite graph with infinite chromatic number. We analyze its structure by studying the properties of a nested family of subgraphs whose union is .
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.