Article ID Journal Published Year Pages File Type
9514437 Discrete Mathematics 2018 4 Pages PDF
Abstract
The vertex arboricity a(G) of a graph G is the minimum number of colors required to color the vertices of G such that no cycle is monochromatic. The list vertex arboricity al(G) is the list-coloring version of this concept. In this note, we prove that if G is a toroidal graph, then al(G)≤4; and al(G)=4 if and only if G contains K7 as an induced subgraph.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,