English

On existence of [a,b]-factors avoiding given subgraphs

Combinatorics 2007-05-23 v1

Abstract

For a graph G=(V(G),E(G))G = (V(G), E(G)), let i(G)i(G) be the number of isolated vertices in GG. The {\it isolated toughness} of GG is defined as I(G)=min{S/i(GS):SV(G),i(GS)2}I(G) = min\{|S|/i(G-S) : S\subseteq V(G), i(G-S)\geq 2\} if GG is not complete; I(G)=V(G)1I(G)=|V(G)|-1 otherwise. In this paper, several sufficient conditions in terms of isolated toughness are obtained for the existence of [a,b][a, b]-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

R2 v1 2026-07-22T17:45:37.173Z