Colouring of $$(P_3 \cup P_2)$$-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
    6
    Citations
    NaN
    KQI
    []