The χ-Boundedness of P2∪P3-Free Graphs

In the early 1980s, Gyárfás introduced the concept of the χ-bound with χ-binding functions thereby extending the notion of perfectness. There are a number of challenging conjectures about the χ-bound. Let χG, ωG, and ΔG be the chromatic number, clique number, and maximum degree of a graph G, respect...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiao Wang, Donghan Zhang
Format: Article
Language:English
Published: Wiley 2022-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2022/2071887
Tags: Add Tag
No Tags, Be the first to tag this record!