Back to Search Start Over

Isolated toughness and fractional (a,b,n)-critical graphs.

Authors :
Gao, Wei
Wang, Weifan
Chen, Yaojun
Source :
Connection Science. Dec2023, Vol. 35 Issue 1, p1-15. 15p.
Publication Year :
2023

Abstract

A graph G is a fractional $ (a,b,n) $ (a , b , n) -critical graph if removing any n vertices from G, the resulting subgraph still admits a fractional $ [a,b] $ [ a , b ] -factor. In this paper, we determine the exact tight isolated toughness bound for fractional $ (a,b,n) $ (a , b , n) -critical graphs. To be specific, a graph G is fractional $ (a,b,n) $ (a , b , n) -critical if $ \delta (G)\ge a+n $ δ (G) ≥ a + n and $ I(G)>a-1+\frac {n+1}{n_{a,b}} $ I (G) > a − 1 + n + 1 n a , b , where $ n_{a,b}\ge 2 $ n a , b ≥ 2 is an integer satisfies $ (n_{a,b}-1)a\le b\le n_{a,b}a-1 $ (n a , b − 1) a ≤ b ≤ n a , b a − 1. Furthermore, the sharpness of bounds is showcased by counterexamples. Our contribution improves a result from [W. Gao, W. Wang, and Y. Chen, Tight isolated toughness bound for fractional $ (k,n) $ (k , n) -critical graphs, Discrete Appl. Math. 322 (2022), 194–202] which established the tight isolated toughness bound for fractional $ (k,n) $ (k , n) -critical graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09540091
Volume :
35
Issue :
1
Database :
Academic Search Index
Journal :
Connection Science
Publication Type :
Academic Journal
Accession number :
174546639
Full Text :
https://doi.org/10.1080/09540091.2023.2181482