Tight Toughness and Isolated Toughness for \K2,Cn\-factor critical avoidable graph

Abstract

A spannning subgraph F of G is a \K2,Cn\-factor if each component of F is either K2 or Cn. A graph G is called a (\K2,Cn\,n)-factor critical avoidable graph if G-X-e has a \K2,Cn\-factor for any S⊂eq V(G) with |X|=n and e∈ E(G-X). In this paper, we first obtain a sufficient condition with regard to isolated toughness of a graph G such that G is \K2,Cn\-factor critical avoidable. In addition, we give a sufficient condition with regard to tight toughness and isolated toughness of a graph G such that G is \K2,C2i+1|i ≥slant 2\-factor critical avoidable 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…