Finiteness of k-vertex-critical graphs holds in (P4+ℓP1, chair)-free, (P4+ℓP1,P5,bull)-free, (P4+ℓP1,P5,cricket)-free, and more generally (P4+ℓP1,B4(m),B3(m)+)-free graphs, with χ ≤ ℓ+2 for (P4+ℓP1,K3)-free graphs.
Prentice Hall, Inc., Upper Sad- dle River, NJ (1996)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
Finiteness of k-vertex-critical graphs holds in (P4+ℓP1, chair)-free, (P4+ℓP1,P5,bull)-free, (P4+ℓP1,P5,cricket)-free, and more generally (P4+ℓP1,B4(m),B3(m)+)-free graphs, with χ ≤ ℓ+2 for (P4+ℓP1,K3)-free graphs.