Separating double rays in locally finite planar graphs (Q1901031): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 05:09, 5 March 2024

scientific article
Language Label Description Also known as
English
Separating double rays in locally finite planar graphs
scientific article

    Statements

    Separating double rays in locally finite planar graphs (English)
    0 references
    0 references
    0 references
    0 references
    13 August 1996
    0 references
    The authors consider locally finite, 1-ended graphs \(\Gamma\) such that the automorphism group of \(\Gamma\) acts with finitely many orbits on \(V(\Gamma)\). They first show that if \(\Gamma\) is 3-connected and planar, then for each double ray \(D\) in \(\Gamma\) the graph \(\Gamma- V(D)\) has at most two infinite components and exactly two, if in addition \(D\) is a quasi-axis (i.e. \(\text{dist}_D(x, y)\leq \text{Sdist}_\Gamma(x, y)\) for some constant S and all \(x, y\in V(D)\)). Adapting a method of \textit{C. Thomassen} [The Hadwiger number of infinite vertex-transitive graphs, Combinatorica 12, No. 4, 481-491 (1992; Zbl 0776.05053)] they prove that conversely almost 4-connected \(\Gamma\) are planar if for each quasi-axis \(D\) the graph \(\Gamma- V(D)\) has exactly two infinite components.
    0 references
    planar graphs
    0 references
    automorphism group
    0 references
    double ray
    0 references
    components
    0 references
    quasi-axis
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references