Edge-Tenacity

	Edge-Tenacity
Journal of Algorithms and Computation
دوره 52، شماره 1، شهریور 2020، صفحه 175-182 اصل مقاله (252.14 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22059/jac.2020.76696
نویسنده
.Dara Moazzami^*
Department of Algorithms and Computation, Faculty of Engineering Science, College of Engineering, University of Tehran, Iran,
چکیده
The edge-tenacity $T_e(G)$ of a graph G was defined as \begin{center} $T_e(G)=\displaystyle \min_{F\subset E(G)}\{\frac{\mid F\mid +\tau(G-F)}{\omega(G-F)}\}$ \end{center} where the minimum is taken over all edge cutset F of G. We define G-F to be the graph induced by the edges of $E(G)-F$, $\tau(G-F)$ is the number of edges in the largest component of the graph induced by G-F and $\omega(G-F)$ is the number of components of $G-F$. A set $F\subset E(G)$ is said to be a $T_e$-set of G if \begin{center} $T_e(G)=\frac{\mid F\mid+\tau(G-F)}{\omega(G-F)}$ \end{center} Each component has at least one edge. In this paper we introduce a new invariant edge-tenacity, for graphs. it is another vulnerability measure. we present several properties and bounds on the edge-tenacity. we also compute the edge-tenacity of some classes of graphs.
کلیدواژه‌ها
edge-tenacity؛ cutset؛ Mix-tenacity؛ Edge-Integrity؛ Vulnerability

آمار تعداد مشاهده مقاله: 347 تعداد دریافت فایل اصل مقاله: 311

سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب