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
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