Tight Toughness and Isolated Toughness for {K2,Cn}\{K_2,C_n\}-factor critical avoidable graph

Abstract

A spannning subgraph FF of GG is a {K2,Cn}\{K_2,C_n\}-factor if each component of FF is either K2K_{2} or CnC_{n}. A graph GG is called a ({K2,Cn},n)(\{K_2,C_n\},n)-factor critical avoidable graph if GXeG-X-e has a {K2,Cn}\{K_2,C_n\}-factor for any SV(G)S\subseteq V(G) with X=n|X|=n and eE(GX)e\in E(G-X). In this paper, we first obtain a sufficient condition with regard to isolated toughness of a graph GG such that GG is {K2,Cn}\{K_2,C_{n}\}-factor critical avoidable. In addition, we give a sufficient condition with regard to tight toughness and isolated toughness of a graph GG such that GG is {K2,C2i+1i2}\{K_2,C_{2i+1}|i \geqslant 2\}-factor critical avoidable respectively

    Similar works

    Full text

    thumbnail-image

    Available Versions