Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419473 | Discrete Applied Mathematics | 2011 | 8 Pages |
Abstract
The vertex arboricity va(G)va(G) of graph GG is defined as the minimum of subsets in a partition of the vertex set of GG so that each subset induces an acyclic subgraph and has been widely studied. We define the concept of circular vertex arboricity vac(G)vac(G) of graph GG, which is a natural generalization of vertex arboricity. We give some basic properties of circular vertex arboricity and study the circular vertex arboricity of planar graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Guanghui Wang, Shan Zhou, Guizhen Liu, Jianliang Wu,