Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9514437 | Discrete Mathematics | 2018 | 4 Pages |
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
Yiqiao Wang, Min Chen, Weifan Wang,