Article,

EDGE-TENACITY IN CYCLES AND COMPLETE GRAPHS

, , , and .
International Journal on Foundations of Computer Science & Technology (IJFCST), 5 (2): 8 (March 2015)
DOI: 10.5121/ijfcst.2015.5203

Abstract

It is well known that the tenacity is a proper measure for studying vulnerability and reliability in graphs. Here, a modified edge-tenacity of a graph is introduced based on the classical definition of tenacity. Properties and bounds for this measure are introduced; meanwhile edge-tenacity is calculated for cycle graphs and also for complete graphs.

Tags

Users

  • @devino

Comments and Reviews