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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Über unendliche Wege in Graphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zur häufungspunktfreien Darstellung abzählbarer Graphen in der Ebene / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automorphisms and endomorphisms of infinite locally finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4094882 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on fragments of infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the connectivities of finite and infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2-linked graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Duality of infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Hadwiger number of infinite vertex-transitive graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinite paths that contain only shortest paths / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0012-365x(94)00054-m / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1970209184 / rank
 
Normal rank

Latest revision as of 10:58, 30 July 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
    0 references