Back to Search
Start Over
List vertex arboricity of planar graphs without 5-cycles intersecting with 6-cycles
- 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.
- Subjects :
- planar graph
list vertex arboricity
intersecting cycles
Mathematics
QA1-939
Subjects
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