Independent trees in planar graphs (Q1288514)

From MaRDI portal
Revision as of 21:45, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Independent trees in planar graphs
scientific article

    Statements

    Independent trees in planar graphs (English)
    0 references
    0 references
    0 references
    11 May 1999
    0 references
    Let \(x,y\) be two vertices in a simple, finite graph \(G\). Two paths from \(x\) to \(y\) are called openly disjoint if they only have \(x\) and \(y\) in common. The following theorem is proved. Let \(G\) be a simple finite, \(k\)-connected planar graph and let \(v\) be a vertex of \(G\). Then there exist \(k\) spanning trees \(T_1,\dots,T_k\) in \(G\) such that for each vertex \(x\neq v\), the \(k\) paths from \(x\) to \(v\) in \(T_1, \dots, T_k\) are pairwise openly disjoint.
    0 references
    0 references
    0 references
    0 references
    0 references
    \(k\)-connected planar graph
    0 references
    paths
    0 references
    openly disjoint
    0 references
    spanning trees
    0 references
    0 references