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


On large light graphs in families of polyhedral graphs
Authors:  bert Hajduk
Affiliation:Institute of Mathematics, Faculty of Science, University of Pavol Jozef Šafárik, Košice, Slovakia
Abstract:
A graph H is said to be light in a family H of graphs if each graph GH containing a subgraph isomorphic to H contains also an isomorphic copy of H such that each its vertex has the degree (in G) bounded above by a finite number φ(H,H) depending only on H and H. We prove that in the family of all 3-connected plane graphs of minimum degree 5 (or minimum face size 5, respectively), the paths with certain small graphs attached to one of its ends are light.
Keywords:Light graph   Plane graphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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