Separating double rays in locally finite planar graphs (Q1901031)

From MaRDI portal
Revision as of 05:09, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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