| تعداد نشریات | 127 |
| تعداد شمارهها | 7,120 |
| تعداد مقالات | 76,522 |
| تعداد مشاهده مقاله | 152,938,590 |
| تعداد دریافت فایل اصل مقاله | 115,091,883 |
Edge-tenacity in Networks | ||
| Journal of Algorithms and Computation | ||
| مقاله 6، دوره 49، شماره 1، شهریور 2017، صفحه 45-53 اصل مقاله (244.57 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/jac.2017.7980 | ||
| نویسنده | ||
| Dara Moazzami* | ||
| University of Tehran, College of Engineering, Department of Engineering Science | ||
| چکیده | ||
| Numerous networks as, for example, road networks, electrical networks and communication networks can be modeled by a graph. Many attempts have been made to determine how well such a network is "connected" or stated differently how much effort is required to break down communication in the system between at least some nodes. Two well-known measures that indicate how "reliable" a graph is are the "Tenacity" and "Edge-tenacity" of a graph. In this paper we present results on the tenacity and edge-tenacity, $T_e(G)$, a new invariant, for several classes of graphs. Basic properties and some bounds for edge-tenacity, $T_e(G)$, are developed. Edge-tenacity values for various classes of graphs are calculated and future work andconcluding remarks are summarized | ||
| کلیدواژهها | ||
| Edge-tenacity؛ network vulnerability | ||
|
آمار تعداد مشاهده مقاله: 523 تعداد دریافت فایل اصل مقاله: 414 |
||