In this paper, we study the edge tenacity of graphs. We will be primarily interested in edge-tenacious graphs, which can be considered very stable and are somewhat analogous in edge tenacity to honest graphs in edge-integrity. We show several results about edge-tenacious graphs as well as find numerous classes of edge-tenacious graphs. The Cartesian Products of graphs like hypercube, grids, and tori are widely used to design interconnection networks in multiprocessor computing systems. These considerations motivated us to study tenacity of Cartesian products of graphs. We find the tenacity of Cartesian product of complete graphs (thus setting a conjecture stated in Cozzens and al.) and grids. The Middle Graph, M(G) of a graph G is the graph obtained from G by inserting a new vertex into every edge of G and by joining by edges those pairs of these new vertices which lie on adjacent edges of G
Moazzami, D., & Khoshnood, A. (2022). A Survey on Tenacity Parameter\\Part II. Journal of Algorithms and Computation, 54(1), 47-72. doi: 10.22059/jac.2022.88027
MLA
Dara Moazzami; Asieh Khoshnood. "A Survey on Tenacity Parameter\\Part II". Journal of Algorithms and Computation, 54, 1, 2022, 47-72. doi: 10.22059/jac.2022.88027
HARVARD
Moazzami, D., Khoshnood, A. (2022). 'A Survey on Tenacity Parameter\\Part II', Journal of Algorithms and Computation, 54(1), pp. 47-72. doi: 10.22059/jac.2022.88027
VANCOUVER
Moazzami, D., Khoshnood, A. A Survey on Tenacity Parameter\\Part II. Journal of Algorithms and Computation, 2022; 54(1): 47-72. doi: 10.22059/jac.2022.88027