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


On the vertex-arboricity of planar graphs without 7-cycles
Authors:Danjun Huang  Wai Chee Shiu  Weifan Wang
Institution:1. Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China;2. Department of Mathematics, Soochow University, Suzhou 215006, China;3. Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong
Abstract:The vertex arboricity va(G) of a graph G is the minimum number of colors the vertices can be labeled so that each color class induces a forest. It was well-known that va(G)3 for every planar graph G. In this paper, we prove that va(G)2 if G is a planar graph without 7-cycles. This extends a result in A. Raspaud, W. Wang, On the vertex-arboricity of planar graphs, European J. Combin. 29 (2008) 1064–1075] that for each k{3,4,5,6}, planar graphs G without k-cycles have va(G)2.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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