Tight toughness, isolated toughness and binding number bounds for (
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.
Authors
- Run Li
- Chengfu Ye
- Shumin Zhang
Publication Details
- Journal
- Springer Link (Chiba Institute of Technology)
- Published
- 2026-02-25
- DOI
- https://doi.org/10.1051/ro/2025169/pdf
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00