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...
Saved in:
Main Authors: | , |
---|---|
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!
|