Matching and Factor-Critical Property in 3-Dominating-Critical Graphs
Combinatorics
2009-06-05 v1
Abstract
Let be the domination number of a graph . A graph is \emph{domination-vertex-critical}, or \emph{-vertex-critical}, if for every vertex . In this paper, we show that: Let be a -vertex-critical graph and . (1) If is of even order and -free, then has a perfect matching; (2) If is of odd order and -free, then has a near perfect matching with only three exceptions. All these results improve the known results.
Cite
@article{arxiv.0906.0895,
title = {Matching and Factor-Critical Property in 3-Dominating-Critical Graphs},
author = {Tao Wang and Qinglin Yu},
journal= {arXiv preprint arXiv:0906.0895},
year = {2009}
}
Comments
10 pages, 5 figures