Matchings in 3-vertex-critical graphs: the odd case (Q879342): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Nawarat Ananchuen / rank | |||
Property / reviewed by | |||
Property / reviewed by: Wai-Kai Chen / rank | |||
Revision as of 05:11, 20 February 2024
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