On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas

International Journal of Mathematics and Mathematical Sciences

Frank Harary¹  Larry Eggan² 

[1] Churchill College, Cambridge CV3 ODS, United Kingdom;Mathematical Reviews, Ann Arbor, MI 48109, USA;

关键词: triangle-free;    infinite-chromatic.;   

DOI  :  10.1155/S016117128300023X

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown