On existence of [a,b]-factors avoiding given subgraphs
Abstract
For a graph G = (V(G), E(G)), let i(G) be the number of isolated vertices in G. The isolated toughness of G is defined as I(G) = min\|S|/i(G-S) : S⊂eq V(G), i(G-S)≥ 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.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.