A note on the list vertex arboricity of toroidal graphs |
| |
Authors: | Yiqiao Wang Min Chen Weifan Wang |
| |
Institution: | 1. School of Management, Beijing University of Chinese Medicine, Beijing 100029, China;2. Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China |
| |
Abstract: | The vertex arboricity of a graph is the minimum number of colors required to color the vertices of such that no cycle is monochromatic. The list vertex arboricity is the list-coloring version of this concept. In this note, we prove that if is a toroidal graph, then ; and if and only if contains as an induced subgraph. |
| |
Keywords: | Toroidal graph List vertex arboricity |
本文献已被 ScienceDirect 等数据库收录! |