Fractional factors and component factors in graphs with isolated toughness smaller than 1

Abstract

Let G be a simple graph and let n,m be two integers with 0<m<n. We prove that iso(G-S)≤ nm|S| for every S ⊂ V(G) if and only if G has a \C2i+1,T 1 ≤ i < mn-m, T∈Tnm\-factor, where iso(G-S) denotes the number of isolated vertices of G-S and Tnm is a special family of trees. Furthermore, we characterize the trees in Tnm in terms of their bipartition.

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…