On the Existence of Specific Stars in Planar Graphs |
| |
Authors: | Jochen Harant Stanislav Jendrol’ |
| |
Affiliation: | (1) Institute of Mathematics, Ilmenau Technical University, PF 10 05 65, D-98684 Ilmenau, Germany;(2) Institute of Mathematics, P. J. Šafárik University, Jesenná 5, SK-04154 Košice, Slovak Republic |
| |
Abstract: | Given a graph G, a (k;a,b,c)-star in G is a subgraph isomorphic to a star K1,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≤ b≤ c and (i) k = 3, a≤ 10, or (ii) k = 4, a = 4, 4≤ b≤ 10, or (iii) k = 4, a = 5, 5≤ b≤ 9, or (iv) k = 4, 6≤ a≤ 7, 6≤ b≤ 8, or (v) k = 5, 4≤ a≤ 5, 5≤ b≤ 6 and 5≤ c≤ 7, or (vi) k = 5 and a = b = c = 6. |
| |
Keywords: | planar graphs polytopal graphs paths stars Kotzig’ s type theorem |
本文献已被 SpringerLink 等数据库收录! |
|