Abstract

A Study on the Toughness of Certain Graphs

V. Jude Annie Cynthia and N. R. Swathi

Department of Mathematics, Stella Maris College, Chennai 86, INDIA.

DOI : http://dx.doi.org/10.29055/jcms/698

ABSTRACT

Toughness is the measure of tightness of a graph, denoted as 𝑡(𝐺) or 𝑡. It is the ratio of the number of vertices, whose removal increases the number of components of the graph, to the number of components of the graph. In this paper, we investigate the bound for toughness of the generalised prism graph and cyclic split graph.

Keywords :Toughness, Generalised prism graphs, Cyclic split graphs.

map1 map2 map3