Matchings in 3-vertex-critical graphs: the odd case (Q879342)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Matchings in 3-vertex-critical graphs: the odd case |
scientific article |
Statements
Matchings in 3-vertex-critical graphs: the odd case (English)
0 references
11 May 2007
0 references
The paper shows that any 3-vertex-critical graph of odd order with positive minimum degree and at least 11 vertices which has no induced subgraph isomorphic to the bipartite graph \(K(1,5)\) must contain a near-perfect matching, and that any such graph with minimum degree at least three which has no induced subgraph isomorphic to the bipartite graph \(K(1,4)\) must be factor-critical. Finally, it is shown that these results are best possible in several senses.
0 references
matching
0 references
factor-critical
0 references
domination
0 references
3-vertex-critical
0 references