Indexed by:
Abstract:
A graph is said to be ISK4-free if it does not contain any subdivision of K4 as an induced subgraph. Leveque, Maffray and Trotignon conjectured that every ISK4-free graph is 4-colorable. In this paper, we show that this conjecture is true for the class of {ISK4, diamond, bowtie}-free graphs, where a diamond is the graph obtained from K4 by removing one edge and a bowtie is the graph consisting of two triangles with one vertex identified.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
JOURNAL OF GRAPH THEORY
ISSN: 0364-9024
Year: 2020
0 . 8 5 7
JCR@2020
0 . 9 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:50
JCR Journal Grade:3
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 0
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: