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 of a graph is the minimum number of colors the vertices can be labeled so that each color class induces a forest. It was well-known that for every planar graph . In this paper, we prove that if 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 , planar graphs without -cycles have . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|