Back to Search Start Over

Critical ($P_5$,bull)-free graphs

Authors :
Huang, Shenwei
Li, Jiawei
Xia, Wen
Publication Year :
2022

Abstract

Given two graphs $H_1$ and $H_2$, a graph is $(H_1,H_2)$-free if it contains no induced subgraph isomorphic to $H_1$ or $H_2$. Let $P_t$ and $C_t$ be the path and the cycle on $t$ vertices, respectively. A bull is the graph obtained from a triangle with two disjoint pendant edges. In this paper, we show that there are finitely many 5-vertex-critical ($P_5$,bull)-free graphs.<br />Comment: 21 pages

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2211.04179
Document Type :
Working Paper