论文标题
关键（$ P_5 $，BULL） - 免费图
Critical ($P_5$,bull)-free graphs
论文作者
论文摘要
给定两个图$ h_1 $和$ h_2 $，图为$（H_1，H_2）$ - 如果不包含诱导子图同构为$ H_1 $或$ H_2 $，则免费。令$ p_t $和$ c_t $分别为$ t $顶点的路径和周期。公牛是从具有两个不相交吊坠边缘的三角形获得的图。在本文中，我们表明有许多5 vertex-Cmitical（$ p_5 $，bull）的图形有限的图形。
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.
