Toughness of the Networks with Maximum Connectivity

	Toughness of the Networks with Maximum Connectivity
Journal of Algorithms and Computation
مقاله 4، دوره 46، شماره 1، اسفند 2015، صفحه 51-71 اصل مقاله (757.13 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22059/jac.2015.7925
نویسنده
D. Moazzami^*
University of Tehran, College of Engineering, Department of Engineering Science
چکیده
The stability of a communication network composed of processing nodes and communication links is of prime importance to network designers. As the network begins losing links or nodes, eventually there is a loss in its effectiveness. Thus, communication networks must be constructed to be as stable as possible, not only with respect to the initial disruption, but also with respect to the possible reconstruction of the network. For any fixed integers n,p with p ≥ n + 1, Harary constructed classes of graphs H_n,p that are n-connected with the minimum number of edges. Thus Harary graphs are examples of graphs with maximum connectivity. This property makes them useful to network designers and thus it is of interest to study the behavior of other stability parameters for the Harary graphs. In this paper we study the toughness of the third case of the Harary graphs.
کلیدواژه‌ها
toughness؛ Harary graph؛ maximum connectivity؛ network

آمار تعداد مشاهده مقاله: 1,209 تعداد دریافت فایل اصل مقاله: 1,068

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