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 G with infinite chromatic number. We analyze its structure by studying the properties of a nested family of subgraphs Gn whose union is G.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
1983-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S016117128300023X |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849685750267772928 |
|---|---|
| author | Larry Eggan Frank Harary |
| author_facet | Larry Eggan Frank Harary |
| author_sort | Larry Eggan |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-b9d6c01267bf40068dedf7aa8b2bc2fa |
| institution | DOAJ |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 1983-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-b9d6c01267bf40068dedf7aa8b2bc2fa2025-08-20T03:22:58ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251983-01-016227928310.1155/S016117128300023XOn the Structure of a Triangle-Free Infinite-Chromatic Graph of GyarfasLarry Eggan0Frank Harary1Mathematical Reviews, Ann Arbor, MI 48109, USAChurchill College, Cambridge CV3 ODS, United KingdomGyá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.http://dx.doi.org/10.1155/S016117128300023Xtriangle-freeinfinite-chromatic. |
| spellingShingle | Larry Eggan Frank Harary On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas International Journal of Mathematics and Mathematical Sciences triangle-free infinite-chromatic. |
| title | On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas |
| title_full | On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas |
| title_fullStr | On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas |
| title_full_unstemmed | On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas |
| title_short | On the Structure of a Triangle-Free Infinite-Chromatic Graph of Gyarfas |
| title_sort | on the structure of a triangle free infinite chromatic graph of gyarfas |
| topic | triangle-free infinite-chromatic. |
| url | http://dx.doi.org/10.1155/S016117128300023X |
| work_keys_str_mv | AT larryeggan onthestructureofatrianglefreeinfinitechromaticgraphofgyarfas AT frankharary onthestructureofatrianglefreeinfinitechromaticgraphofgyarfas |