ISSN:
1439-6912
Keywords:
05 C 25
;
05 C 40
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01305240
Permalink