3-Factor-criticality in double domination edge critical graphs
Combinatorics
2014-08-20 v1
Abstract
A vertex subset of a graph is a double dominating set of if for each vertex of , where is the set of the vertex and vertices adjacent to . The double domination number of , denoted by , is the cardinality of a smallest double dominating set of . A graph is said to be double domination edge critical if for any edge . A double domination edge critical graph with is called --critical. A graph is -factor-critical if has a perfect matching for each set of vertices in . In this paper we show that is 3-factor-critical if is a 3-connected claw-free --critical graph of odd order with minimum degree at least 4 except a family of graphs.
Cite
@article{arxiv.1408.4198,
title = {3-Factor-criticality in double domination edge critical graphs},
author = {Haichao Wang and Erfang Shan and Yancai Zhao},
journal= {arXiv preprint arXiv:1408.4198},
year = {2014}
}
Comments
14 pages