Back to Search
Start Over
Tight isolated toughness bound for fractional [formula omitted]-critical graphs.
- Source :
-
Discrete Applied Mathematics . Dec2022, Vol. 322, p194-202. 9p. - Publication Year :
- 2022
-
Abstract
- Isolated toughness of graph G is formulated by minimizing the ratio | S | / i (G − S) over all S ⊆ V (G) with i (G − S) ≥ 2 , where i (G − S) is the number of isolated vertices after removing vertex subset S from G. The previous works reveal that there exist explicit correlations between isolated toughness and fractional critical graphs (a.k.a. the graph admits a fractional factor after deleting given number of vertices). However, among the existing isolated toughness bounds, the term with respect to n (the number of removed vertices) is always at least n. In this paper, the exactly sharp isolated toughness bound for fractional (k , n) -critical graph is determined which reveals that the coefficient of term with regard to n can be reduced to 1/2. It is well acknowledged that some tight toughness related bounds can reach to the extreme value, while others cannot. We give an explanation why these tight bounds in various settings possess such pattern differences. [ABSTRACT FROM AUTHOR]
- Subjects :
- *EXTREME value theory
*CHARTS, diagrams, etc.
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 322
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 159565456
- Full Text :
- https://doi.org/10.1016/j.dam.2022.08.028