سامانه پشتیبانی خدمات اطلاعات

  اخبار و اعلانات

 آمار

تعداد نشریات162
تعداد شماره‌ها6,698
تعداد مقالات72,372
تعداد مشاهده مقاله129,647,832
تعداد دریافت فایل اصل مقاله102,391,098
Bafandeh Mayvan, Bahareh. (1395). The edge tenacity of a split graph. , 47(1), 119-125. doi: 10.22059/jac.2016.7950
Bahareh Bafandeh Mayvan. "The edge tenacity of a split graph". , 47, 1, 1395, 119-125. doi: 10.22059/jac.2016.7950
Bafandeh Mayvan, Bahareh. (1395). 'The edge tenacity of a split graph', , 47(1), pp. 119-125. doi: 10.22059/jac.2016.7950
Bafandeh Mayvan, Bahareh. The edge tenacity of a split graph. , 1395; 47(1): 119-125. doi: 10.22059/jac.2016.7950

The edge tenacity of a split graph

Journal of Algorithms and Computation
مقاله 11، دوره 47، شماره 1، شهریور 2016، صفحه 119-125    اصل مقاله (249.73 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22059/jac.2016.7950
نویسنده
Bahareh Bafandeh Mayvan*
Department of Computer Engineering, Ferdowsi University of Mashhad
چکیده
The edge tenacity Te(G) of a graph G is de ned as:
Te(G) = min {[|X|+τ(G-X)]/[ω(G-X)-1]|X ⊆ E(G) and ω(G-X) > 1}
where the minimum is taken over every edge-cutset X that separates G into ω(G - X) components, and by τ(G - X) we denote the order of a largest component of G. The objective of this paper is to determine this quantity for split graphs. Let G = (Z; I; E) be a noncomplete connected split graph with minimum vertex degree δ(G) we prove that if δ(G)≥|E(G)|/[|V(G)|-1]  then its edge-tenacity is |E(G)|/[|V(G)|-1] .
کلیدواژه‌ها
Vertex degree؛ split graphs؛ edge tenacity
آمار
تعداد مشاهده مقاله: 986
تعداد دریافت فایل اصل مقاله: 681





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