Title of article
On list vertex 2-arboricity of toroidal graphs without cycles of specific length
Author/Authors
Zhang ، H. - Huaiyin Normal University
Pages
11
From page
1293
To page
1303
Abstract
The vertex arboricity ρ(G) of a graph G is the minimum number of subsets into which the vertex set V(G) can be partitioned so that each subset induces an acyclic graph. A graph G is called list vertex k-arborable if for any set L(v) of cardinality at least k at each vertex v of G, one can choose a color for each v from its list L(v) so that the subgraph induced by every color class is a forest. The smallest k for a graph to be list vertex k-arborable is denoted by ρl(G). Borodin, Kostochka and Toft (Discrete Math. 214 (2000) 101-112) first introduced the list vertex arboricity of G. In this paper, we prove that ρl(G)≤2 for any toroidal graph without 5-cycles. We also show that ρl(G)≤2 if G contains neither adjacent 3-cycles nor cycles of lengths 6 and 7.
Keywords
Vertex arboricity , toroidal graph , structure , cycle
Journal title
Bulletin of the Iranian Mathematical Society
Serial Year
2016
Journal title
Bulletin of the Iranian Mathematical Society
Record number
2455998
Link To Document