pith. sign in

arxiv: 0906.0895 · v1 · submitted 2009-06-04 · 🧮 math.CO

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

classification 🧮 math.CO
keywords gammagraphmatchingemphfreeorderperfectresults
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.