On existence of [a,b]-factors avoiding given subgraphs
Combinatorics
2007-05-23 v1
Abstract
For a graph , let be the number of isolated vertices in . The {\it isolated toughness} of is defined as if is not complete; otherwise. In this paper, several sufficient conditions in terms of isolated toughness are obtained for the existence of -factors avoiding given subgraphs, e.g., a set of vertices, a set of edges and a matching, respectively.
Keywords
Cite
@article{arxiv.math/0611070,
title = {On existence of [a,b]-factors avoiding given subgraphs},
author = {Yinghong Ma and Qinglin Yu},
journal= {arXiv preprint arXiv:math/0611070},
year = {2007}
}
Comments
13 pages