Colouring of $$(P_3 \cup P_2)$$(P3∪P2)-free graphs
2018
The class of $$2K_{2}$$
-free graphs and its various subclasses have been studied in a variety of contexts. In this paper, we are concerned with the colouring of $$(P_{3}\cup P_{2})$$
-free graphs, a super class of $$2K_{2}$$
-free graphs. We derive a $$O(\omega ^{3})$$
upper bound for the chromatic number of $$(P_{3} \cup P_{2})$$
-free graphs, and sharper bounds for $$(P_{3} \cup P_{2}$$
, diamond)-free graphs and for $$(2K_{2},$$
diamond)-free graphs, where $$\omega $$
denotes the clique number. The last two classes are perfect if $$\omega \ge 5$$
and $$\ge 4$$
respectively.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
17
References
0
Citations
NaN
KQI