Showing math.COShow all
2 papers · 1 filter
math.CO2023
On the minimum degree of minimally -tough, claw-free graphs
Hui Ma, Xiaomin Hu, Weihua Yang
A graph is minimally -tough if the toughness of is and deletion of any edge from decreases its toughness. Katona et al. conjectured that the minimum de…
math.CO2022
The minimum degree of minimally -tough graphs
Xiaomin Hu, Hui Ma, Weihua Yang
A graph is minimally -tough if the toughness of is and deletion of any edge from decreases its toughness. Katona et al. conjectured that the minimum de…