Tight Toughness and Isolated Toughness for $\{K_2,C_n\}$-factor critical avoidable graph
Combinatorics
2024-06-26 v1
Abstract
A spannning subgraph of is a -factor if each component of is either or . A graph is called a -factor critical avoidable graph if has a -factor for any with and . In this paper, we first obtain a sufficient condition with regard to isolated toughness of a graph such that is -factor critical avoidable. In addition, we give a sufficient condition with regard to tight toughness and isolated toughness of a graph such that is -factor critical avoidable respectively.
Cite
@article{arxiv.2406.17631,
title = {Tight Toughness and Isolated Toughness for $\{K_2,C_n\}$-factor critical avoidable graph},
author = {Xiaxia Guan and Hongxia Ma and Maoqun Wang},
journal= {arXiv preprint arXiv:2406.17631},
year = {2024}
}