On the (3,1)-choosability of planar graphs without adjacent cycles of length 5,6,7 |
| |
Authors: | Yue Wang Jianliang Wu Donglei Yang |
| |
Abstract: | ![]() A -list assignment of a graph is a mapping that assigns to each vertex a list of at least colors satisfying for each edge . A graph is -choosable if there exists an -coloring of for every -list assignment . This concept is also known as choosability with separation. In this paper, we prove that any planar graph is -choosable if any -cycle is not adjacent to a -cycle, where and . |
| |
Keywords: | Corresponding author. Choosability with separation Planar graph List coloring Cycle |
本文献已被 ScienceDirect 等数据库收录! |
|