Tight toughness, isolated toughness and binding number bounds for (

View at publisher
Authors: Run Li, Shumin Zhang, Chengfu Ye
Cited by: 0

Abstract

For a family π’œ of connected graphs, an π’œ-factor is a spanning subgraph of a graph, whose components are isomorphic to a member of π’œ. A graph G is called an π’œ-factor deleted graph if G – e has an π’œ-factor for any e ∈ E(G). A graph G is called an (π’œ,n)-critical deleted graph if for any Vˊ βŠ† V(G) with |Vˊ| = n, G – Vˊ is an π’œ-factor deleted graph. Clearly, an (π’œ,0)-critical deleted graph is an π’œ-factor deleted graph. In this paper, we write π’œ = {K2, C2i+1: i β‰₯ 2} and give several sufficient conditions for a graph to be an (π’œ, n)-critical deleted graph.

Fields of Study & Subjects

Advanced Graph Theory Research Graph theory and applications Interconnection Networks and Systems

Publication details

Journal / source
Springer Link (Chiba Institute of Technology)
Publication date
25 February 2026
Language
EN