pith. sign in

arxiv: math/0611070 · v1 · submitted 2006-11-03 · 🧮 math.CO

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

classification 🧮 math.CO
keywords isolatedavoidingexistencefactorsgivensubgraphstoughnessvertices
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.