Back to Search Start Over

List vertex arboricity of planar graphs without 5-cycles intersecting with 6-cycles

Authors :
Yanping Yang
Yang Wang
Juan Liu
Source :
AIMS Mathematics, Vol 6, Iss 9, Pp 9757-9769 (2021)
Publication Year :
2021
Publisher :
AIMS Press, 2021.

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 version of this concept. In this paper, we prove that if G is a planar graph without 5-cycles intersecting with 6-cycles, then al(G)≤2.

Details

Language :
English
ISSN :
24736988
Volume :
6
Issue :
9
Database :
Directory of Open Access Journals
Journal :
AIMS Mathematics
Publication Type :
Academic Journal
Accession number :
edsdoj.39a04e6fc2642a7b7231c58ef0c6a14
Document Type :
article
Full Text :
https://doi.org/10.3934/math.2021567?viewType=HTML