The Hadwiger number of infinite vertex-transitive graphs |
| |
Authors: | Carsten Thomassen |
| |
Institution: | (1) Mathematical Institute, The Technical University of Denmark, Building 303, DK-2800 Lyngby, Denmark |
| |
Abstract: | We prove that every infinite, locally finite 3-connected, almost 4-connected, almost transitive, nonplanar graph, which contains infinitely many pairwise disjoint infinite paths belonging to the same end, can be contracted into an infinite complete graph. This implies that every infinite, locally finite, connected, nonplanar vertex-transitive graph with only one end can be contracted into an infinite complete graph. This problem was raised by L. Babai. |
| |
Keywords: | 05 C 25 05 C 40 |
本文献已被 SpringerLink 等数据库收录! |
|