A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Factor-criticality and matching extension in DCT-graphs
1997
Discussiones Mathematicae Graph Theory
The class of DCT-graphs is a common generalization of the classes of almost claw-free and quasi claw-free graphs. We prove that every even (2p + 1)-connected DCT-graph G is p-extendable, i.e. every set of p independent edges of G is contained in a perfect matching of G. This result is obtained as a corollary of a stronger result concerning factor-criticality of DCT-graphs.
doi:10.7151/dmgt.1054
fatcat:kkolawfuvvappee2hre4kvnwla