Separating double rays in locally finite planar graphs

DOI10.1016/0012-365X(94)00054-MMaRDI QIDQ1901031zbMATH OpenOpenAlexFDO

Authors C. Paul Bonnington, Wilfried Imrich, Mark E. Watkins

Publication date 13 August 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00054-m

zbMATH Keywords

automorphism groupplanar graphscomponentsdouble rayquasi-axis

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Structural characterization of families of graphs (05C75)

Recommendations

• Edge-disjoint double rays in infinite graphs: a Halin type result
• scientific article; zbMATH DE number 1043949
• On the path separability of planar graphs
• On translations of double rays in graphs
• Finding Separator Cuts in Planar Graphs within Twice the Optimal
• \(N\)-separators in planar graphs
• scientific article; zbMATH DE number 1979709
• scientific article; zbMATH DE number 4064516
• Edge Separators of Planar and Outerplanar Graphs With Applications
• Twins of rayless graphs

Cites work

• scientific article; zbMATH DE number 3515486 (Why is no real title available?)
• 2-linked graphs
• A note on fragments of infinite graphs
• Automorphisms and endomorphisms of infinite locally finite graphs
• Duality of infinite graphs
• Infinite paths that contain only shortest paths
• On the connectivities of finite and infinite graphs
• The Hadwiger number of infinite vertex-transitive graphs
• Zur häufungspunktfreien Darstellung abzählbarer Graphen in der Ebene
• Über unendliche Wege in Graphen

Cited in

(8)

• On covers of graphs by Cayley graphs
• Infinite highly connected planar graphs of large girth
• scientific article; zbMATH DE number 7678748 (Why is no real title available?)
• A characterization of infinite planar primitive graphs
• scientific article; zbMATH DE number 1043949 (Why is no real title available?)
• On translations of double rays in graphs
• Geodetic rays and fibers in one-ended planar graphs
• Entropy-driven phase transition in low-temperature antiferromagnetic Potts models

This page was built for publication: Separating double rays in locally finite planar graphs

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