On the existence of specific stars in planar graphs (Q2464048)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the existence of specific stars in planar graphs
scientific article

    Statements

    On the existence of specific stars in planar graphs (English)
    0 references
    0 references
    0 references
    10 December 2007
    0 references
    Given a graph \(G\), a \((k;a,b,c)\)-star in \(G\) is a subgraph isomorphic to a star \(K_{1,3}\) with a central vertex of degree \(k\) and three leaves of degrees \(a\), \(b\) and \(c\) in \(G\). The main result of the paper is: Every planar graph \(G\) of minimum degree at least 3 contains a \((k;a,b,c)\)-star with \(a \leq b \leq c\) and (i) \(k=3\), \(a \leq 10\), or (ii) \(k=4\), \(a=4\), \(4 \leq b \leq 10\), or (iii) \(k=4\), \(a=5\), \(5 \leq b \leq 9\), or (iv) \(k=4\), \(6 \leq a \leq 7\), \(6 \leq b \leq 8\), or (v) \(k=5\), \(4 \leq a \leq 5\), \(5 \leq b \leq 6\) and \(5 \leq c \leq 7\), or (vi) \(k=5\) and \(a=b=c=6\).
    0 references
    planar graphs
    0 references
    polytopal graphs
    0 references
    paths
    0 references
    stars
    0 references
    Kotzig's type theorem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references