首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the Existence of Specific Stars in Planar Graphs
Authors:Jochen Harant  Stanislav Jendrol’
Institution:(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 abc 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号