On the structure of a triangle‐free infinite‐chromatic graph of Gyarfas
Repository URI
Repository DOI
Change log
Authors
Eggan, Larry
Harary, Frank
Abstract
jats:pGyárfás has recently constructed an elegant new example of a triangle‐free infinite graph jats:italicG</jats:italic> with infinite chromatic number. We analyze its structure by studying the properties of a nested family of subgraphs jats:italicG</jats:italic>jats:subjats:italicn</jats:italic></jats:sub> whose union is jats:italicG</jats:italic>.</jats:p>
Description
Keywords
4901 Applied Mathematics, 4904 Pure Mathematics, 49 Mathematical Sciences
Journal Title
International Journal of Mathematics and Mathematical Sciences
Conference Name
Journal ISSN
0161-1712
1687-0425
1687-0425
Volume Title
Publisher
Wiley