Tight toughness, isolated toughness and binding number bounds for (
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