Indexed by:
Abstract:
Let l >= 2 be a positive integer and let gl denote the family of graphs which have girth 2l + 1 and have no holes of odd length at least 2l + 3. Chudnovsky and Seymour proved that every graph G is an element of g(2) is three-colorable. In 2022, Wu, Xu and Xu conjectured that every graph G is an element of boolean OR 1 gl is three-colorable. Soon after, Wu, Xu and Xu confirmed the case l = 3. In this note, we prove that every graph G is an element of gl with radius at most l + 1 is three-colorable. This generalizes the results of Xu, Yu and Zha in 2017. (c) 2022 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
DISCRETE APPLIED MATHEMATICS
ISSN: 0166-218X
Year: 2023
Volume: 326
Page: 33-36
1 . 0
JCR@2023
1 . 0 0 0
JCR@2023
ESI Discipline: ENGINEERING;
ESI HC Threshold:35
JCR Journal Grade:3
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 2
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: