Indexed by:
Abstract:
A graph is said to be (Formula presented.) -free if it does not contain any subdivision of (Formula presented.) as an induced subgraph. Lévêque, Maffray and Trotignon conjectured that every (Formula presented.) -free graph is 4-colorable. In this paper, we show that this conjecture is true for the class of { (Formula presented.), diamond, bowtie}-free graphs, where a diamond is the graph obtained from (Formula presented.) by removing one edge and a bowtie is the graph consisting of two triangles with one vertex identified. © 2020 Wiley Periodicals LLC
Keyword:
Reprint 's Address:
Email:
Source :
Journal of Graph Theory
ISSN: 0364-9024
Year: 2021
Issue: 4
Volume: 96
Page: 554-577
0 . 9 2 1
JCR@2021
0 . 9 0 0
JCR@2023
ESI HC Threshold:36
JCR Journal Grade:3
CAS Journal Grade:3
Cited Count:
SCOPUS Cited Count: 2
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: