On the existence of specific stars in planar graphs (Q2464048)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the existence of specific stars in planar graphs |
scientific article; zbMATH DE number 5218973
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the existence of specific stars in planar graphs |
scientific article; zbMATH DE number 5218973 |
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
0 references
0.8076601624488831
0 references
0.7992575764656067
0 references
0.7974658012390137
0 references
0.7736170291900635
0 references
0.7674105167388916
0 references