Abstract
Solving a problem of Diestel [9] relevant to the theory of cycle spaces of infinite graphs, we show that the Freudenthal compactification of a locally finite graph can have connected subsets that are not path-connected. However we prove that connectedness and path-connectedness to coincide for all but a few sets, which have a complicated structure.
Similar content being viewed by others
References
M. A. Armstrong: Basic Topology, Springer-Verlag, 1983.
H. Bruhn: The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits, J. Combin. Theory (Series B) 92 (2004), 235–256.
H. Bruhn and R. Diestel: Duality in infinite graphs, Comb., Probab. Comput. 15(1–2) (2006), 75–90.
H. Bruhn, R. Diestel and M. Stein: Cycle-cocycle partitions and faithful cycle covers for locally finite graphs, J. Graph Theory 50 (2005), 150–161.
H. Bruhn and M. Stein: MacLane’s planarity criterion for locally finite graphs, J. Combin. Theory (Series B) 96(2) (2006), 225–239.
H. Bruhn and M. Stein: On end degrees and infinite circuits in locally finite graphs, Combinatorica 27(3) (2007), 269–291.
H. Bruhn and X. Yu: Hamilton cycles in infinite planar graphs, see Chapter 6 of H. Bruhn, Infinite circuits in locally finite graphs, PhD thesis, Universität Hamburg, 2005.
D. I. Cartwright, P. M. Soardi and W. Woess: Martin and end compactifications for nonlocally finite graphs, Trans. Am. Math. Soc. 338 (1993), 679–693.
R. Diestel: The cycle space of an infinite graph, Comb., Probab. Comput. 14 (2005), 59–79.
R. Diestel: Graph Theory, 3rd edition, Springer-Verlag, 2005. Electronic edition available at: http://www.math.uni-hamburg.de/home/diestel/books/graph.theory.
R. Diestel and D. Kühn: Graph-theoretical versus topological ends of graphs, J. Combin. Theory (Series B) 87 (2003), 197–206.
R. Diestel and D. Kühn: On infinite cycles I, Combinatorica 24(1) (2004), 68–89.
R. Diestel and D. Kühn: On infinite cycles II, Combinatorica 24(1) (2004), 91–116.
R. Diestel and D. Kühn: Topological paths, cycles and spanning trees in infinite graphs; Europ. J. Combin. 25(6) (2004), 835–862.
H. Freudenthal: Über die Enden topologischer Räume und Gruppen, Math. Zeitschr. 33 (1931), 692–713.
D. W. Hall and G. L. Spencer: Elementary Topology, John Wiley, New York, 1955.
D. König: Theorie der endlichen und unendlichen Graphen, Akademische Verlagsgesellschaft, 1936.
N. Polat: Ends and multi-endings I, J. Combin. Theory (Series B) 67 (1996), 86–110.
M. Stein: Arboricity and tree-packing in locally finite graphs, J. Combin. Theory (Series B) 96(2) (2006), 302–312.
M. Stein: Forcing highly connected subgraphs, J. Graph Theory 54(4) (2007), 331–349.
W. Woess: Random walks on infinite graphs and groups, Cambridge University Press, 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Georgakopoulos, A. Connected but not path-connected subspaces of infinite graphs. Combinatorica 27, 683–698 (2007). https://doi.org/10.1007/s00493-007-2188-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00493-007-2188-6