Matching extension in \(K_{1,r}\)-free graphs with independent claw centers (Q1356714)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Matching extension in \(K_{1,r}\)-free graphs with independent claw centers |
scientific article; zbMATH DE number 1019070
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matching extension in \(K_{1,r}\)-free graphs with independent claw centers |
scientific article; zbMATH DE number 1019070 |
Statements
Matching extension in \(K_{1,r}\)-free graphs with independent claw centers (English)
0 references
10 June 1997
0 references
If every set of \(k\) independent edges of a graph \(G\) is extendible to a perfect matching, then the graph \(G\) is called \(k\)-extendible. The main result of this paper is the following theorem: Let \(G\) be an even \((2k+1)\)-connected \(K_{1,k+3}\)-free graph such that the set of all centers of claws is independent. Then \(G\) is \(k\)-extendible. The author goes on to obtain an analogous result on the \(k\)-extendibility of almost claw-free graphs and for claw-free graphs. An example showing that the assumption that the graph \(G\) is \(K_{1,k+3}\)-free is sharp.
0 references
independent edges
0 references
perfect matching
0 references
centers of claws
0 references
\(k\)-extendibility
0 references
claw-free graphs
0 references