The end structure of a graph: Recent results and open problems

DOI10.1016/0012-365X(92)90650-5zbMATH Open0780.05012MaRDI QIDQ1198656FDOQ1198656

Authors: Reinhard Diestel 

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

Recommendations

• Ends of graphs
• Ends and multi-endings. II
• Infinite connected graphs with no end-preserving spanning trees
• Locally finite graphs with ends: A topological approach. I: Basic theory
• Ends in spanning trees

zbMATH Keywords

spanning treessurveyinfinite graphsopen problemsendtree- decompositions

Mathematics Subject Classification ID

Trees (05C05)

Cites Work

• A proof of the bounded graph conjecture
• Title not available (Why is that?)
• Wurzelbäume und unendliche Wege in Graphen
• On spanning trees and \(k\)-connectedness in infinite graphs
• Title not available (Why is that?)
• Über unendliche Wege in Graphen
• Vertex-transitive graphs and accessibility
• Title not available (Why is that?)
• A survey on graphs with polynomial growth
• Über die Enden diskreter Räume und Gruppen
• Title not available (Why is that?)
• Title not available (Why is that?)
• On end-faithful spanning trees in infinite graphs
• An end-faithful spanning tree counterexample
• End-faithful forests and spanning trees in infinite graphs
• Infinite connected graphs with no end-preserving spanning trees

Cited In (19)

• Ends, tangles and critical vertex sets
• Approximating infinite graphs by normal trees
• End simplicial vertices in path graphs
• End spaces and tree-decompositions
• Postscript: ``Endomorphism spectra of graphs [Discrete Mathematics 109 (1992) 45--57]
• Decompositions of infinite graphs. II: Circuit decompositions
• Spanning trees of countable graphs omitting sets of dominated ends
• On vertex transitive graphs of infinite degree
• Topological paths, cycles and spanning trees in infinite graphs
• On graphs with a metric end space
• Some results on ends and automorphisms of graphs
• Locally finite graphs with ends: A topological approach. II: Applications
• Constructing tree-decompositions that display all topological ends
• The endotype of an \((n-3)\)-regular graph of order \(n\)
• On spanning trees and \(k\)-connectedness in infinite graphs
• Edge-ends in countable graphs
• Duality theorems for stars and combs I: Arbitrary stars and combs
• Ends in digraphs
• Uniform even subgraphs and graphical representations of Ising as factors of i.i.d.

This page was built for publication: The end structure of a graph: Recent results and open problems

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