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

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

2009-06-04

arxiv.org/abs/0906.0895v1

Mathematics

Combinatorics

10 pages, 5 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Matching and Factor-Critical Property in 3-Dominating-Critical Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Matching and Factor-Critical Property in 3-Dominating-Critical Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matching and Factor-Critical Property in 3-Dominating-Critical Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-494605