Skip to content
naulon
Not checkedNot checked for notices yet.

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

Yinghong Ma, Qinglin Yu

2006

We email you when a new notice or a question about this paper appears.

Abstract

For a graph $G = (V(G), E(G))$, let $i(G)$ be the number of isolated vertices in $G$. The {\it isolated toughness} of $G$ is defined as $I(G) = min\{|S|/i(G-S): S\subseteq V(G), i(G-S)\geq 2\}$ if $G$ is not complete; $I(G)=|V(G)|-1$ otherwise. In this paper, several sufficient conditions in terms of isolated toughness are obtained for the existence of $[a, b]$-factors avoiding given subgraphs, e.g., a set of vertices, a set of edges and a matching, respectively.

Abstract licence: CC0

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.