Edge-ends in countable graphs

DOI10.1006/JCTB.1996.1734MaRDI QIDQ1362094zbMATH OpenOpenAlexFDO

Authors Geňa Hahn, François Laviolette, Jozef Širáň

Publication date 12 August 1997

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/0964fa7ab8ad9f2e5c977af26c3eefaea94edbdd

zbMATH Keywords

edge-endedge-end-faithful spanning treestree

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Review text

We introduce the notion of an edge-end and characterize those countable graphs which have edge-end-faithful spanning trees. We also prove that for a natural class of graphs, there always exists a tree which is faithful on the undominated ends and rayless over the dominated ones.

Recommendations

• End-Faithful Spanning Trees of Countable Graphs with Prescribed Sets of Rays
• A refinement of Halin's end-faithful spanning tree theorem
• scientific article; zbMATH DE number 887763
• End-faithful forests and spanning trees in infinite graphs

Cites work

• An end-faithful spanning tree counterexample
• Développments terminaux des graphes infinis III. Arbres maximaux sans rayon, cardinalité maximum des ensembles disjoints de rayons
• End-faithful forests and spanning trees in infinite graphs
• scientific article; zbMATH DE number 4156464 (Why is no real title available?)
• Infinite connected graphs with no end-preserving spanning trees
• Spanning trees of countable graphs omitting sets of dominated ends
• The end structure of a graph: Recent results and open problems
• Über unendliche Wege in Graphen

Cited in

(11)

• Spanning trees of countable graphs omitting sets of dominated ends
• Graph-theoretical versus topological ends of graphs.
• Locally finite graphs with ends: A topological approach. I: Basic theory
• Decompositions of infinite graphs. II: Circuit decompositions
• Countably determined ends and graphs
• End-Faithful Spanning Trees of Countable Graphs with Prescribed Sets of Rays
• Duality of ends
• scientific article; zbMATH DE number 887763 (Why is no real title available?)
• Connectoids. I: A universal end space theory
• Edge-connectivity between edge-ends of infinite graphs
• A metrization theorem for edge-end spaces of infinite graphs

This page was built for publication: Edge-ends in countable graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362094)