English

Matching and Factor-Critical Property in 3-Dominating-Critical Graphs

Combinatorics 2009-06-05 v1

Abstract

Let γ(G)\gamma(G) be the domination number of a graph GG. A graph GG is \emph{domination-vertex-critical}, or \emph{γ\gamma-vertex-critical}, if γ(Gv)<γ(G)\gamma(G-v)< \gamma(G) for every vertex vV(G)v \in V(G). In this paper, we show that: Let GG be a γ\gamma-vertex-critical graph and γ(G)=3\gamma(G)=3. (1) If GG is of even order and K1,6K_{1,6}-free, then GG has a perfect matching; (2) If GG is of odd order and K1,7K_{1,7}-free, then GG has a near perfect matching with only three exceptions. All these results improve the known results.

Keywords

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

R2 v1 2026-06-21T13:09:36.788Z