On the J-Tightness of Graphs

Document Type : Research Paper

10.22059/jac.2022.85486
Abstract
We introduce a new invariant vulnerability parameter named “J-Tightness” or “J(G)” for graphs. As a stability measure, its properties along with comparisons to other parameters of a graph are proposed. We show how it is calculated for complete graphs and cycles. We show that J-Tightness better fits the properties of vulnerability measures and can be used with more confidence to assess the vulnerability of any classes of graphs.

Keywords



Articles in Press, Accepted Manuscript
Available Online from 14 January 2022