No CrossRef data available.
Article contents
THE CHROMATIC NUMBER OF
$\boldsymbol {(P_6,C_4,\mbox {diamond})}$-FREE GRAPHS
Published online by Cambridge University Press: 03 October 2022
Abstract
The diamond is the complete graph on four vertices minus one edge; $P_n$ and
$C_n$ denote the path and cycle on n vertices, respectively. We prove that the chromatic number of a
$(P_6,C_4,\mbox {diamond})$-free graph G is no larger than the maximum of 3 and the clique number of G.
MSC classification
- Type
- Research Article
- Information
- Copyright
- © The Author(s), 2022. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.
Footnotes
This research was partially supported by a grant from the National Natural Sciences Foundation of China (No. 11971111).
References







