2022
DOI: 10.48550/arxiv.2202.13177
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

On the chromatic number of some $P_5$-free graphs

Abstract: Let G be a graph. We say that G is perfectly divisible if for each induced subgraph H of G, V (H) can be partitioned into A and B such that H[A] is perfect and ω(H[B]) < ω(H). We use P t and C t to denote a path and a cycle on t vertices, respectively. For two disjoint graphs F 1 and F 2 , we use F 1 ∪ F 2 to denote the graph with vertex set V (F 1 ) ∪ V (F 2 ) and edge set E(F 1 ) ∪ E(F 2 ), and use F 1 + F 2 to denote the graph with vertex setIn this paper, we prove that (i) (P 5 , C 5 , K 2,3 )-free graphs … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 19 publications
0
1
0
Order By: Relevance
“…Figure 1: Some special graphs {P 5 , butterf ly}-free graphs which was recently improved to 3 2 (ω 2 − ω) by Wei Dong et al in [6]. Finally, it remains to study the χ-binding function for {butterf ly, hammer}-free graphs.…”
Section: Freementioning
confidence: 97%
“…Figure 1: Some special graphs {P 5 , butterf ly}-free graphs which was recently improved to 3 2 (ω 2 − ω) by Wei Dong et al in [6]. Finally, it remains to study the χ-binding function for {butterf ly, hammer}-free graphs.…”
Section: Freementioning
confidence: 97%