Back to Search Start Over

Minimal toughness in special graph classes.

Authors :
Katona, Gyula Y.
Varga, Kitti
Source :
Discrete Mathematics & Theoretical Computer Science (DMTCS). 2023 Special Issue, Vol. 25, p1-17. 17p.
Publication Year :
2023

Abstract

Let t be a positive real number. A graph is called t-tough if the removal of any vertex set S that disconnects the graph leaves at most |S|/t components, and all graphs are considered 0-tough. The toughness of a graph is the largest t for which the graph is t-tough, whereby the toughness of complete graphs is defined as infinity. A graph is minimally t-tough if the toughness of the graph is t, and the deletion of any edge from the graph decreases the toughness. In this paper, we investigate the minimum degree and the recognizability of minimally t-tough graphs in the classes of chordal graphs, split graphs, claw-free graphs, and 2K2-free graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
13658050
Volume :
25
Database :
Academic Search Index
Journal :
Discrete Mathematics & Theoretical Computer Science (DMTCS)
Publication Type :
Academic Journal
Accession number :
176029337