Indexed by:
Abstract:
The Borodin-Kostochka conjecture says that for a connected graph G, if Delta(G) >= 9, then chi(G) <= max{Delta(G) - 1, omega(G)}. In this paper, we prove that the conjecture holds for hammer-free graphs, where a hammer is the graph obtained by identifying one vertex of a triangle and one end vertex of an induced path with three vertices. (c) 2023 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Version:
Source :
DISCRETE MATHEMATICS
ISSN: 0012-365X
Year: 2023
Issue: 3
Volume: 347
0 . 7
JCR@2023
0 . 7 0 0
JCR@2023
JCR Journal Grade:2
CAS Journal Grade:3
Cited Count:
SCOPUS Cited Count: 1
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0