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.

Discussion (0)

Sign in to join the discussion.

Loading comments…