تعداد نشریات | 161 |
تعداد شمارهها | 6,532 |
تعداد مقالات | 70,504 |
تعداد مشاهده مقاله | 124,122,326 |
تعداد دریافت فایل اصل مقاله | 97,230,102 |
On the tenacity of cycle permutation graph | ||
Journal of Algorithms and Computation | ||
مقاله 2، دوره 48، شماره 1، اسفند 2016، صفحه 37-44 اصل مقاله (950.36 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2016.7938 | ||
نویسندگان | ||
D. Jelodar* 1؛ D. Moazzami2؛ P. Nasehpour2 | ||
1University of Tehran, Department of Algorithms and Computation | ||
2University of Tehran, College of Engineering, Department of Engineering Science | ||
چکیده | ||
A special class of cubic graphs are the cycle permutation graphs. A cycle permutation graph Pn(α) is defined by taking two vertex-disjoint cycles on n vertices and adding a matching between the vertices of the two cycles. In this paper we determine a good upper bound for tenacity of cycle permutation graphs. | ||
کلیدواژهها | ||
Tenacity؛ Tenacious؛ Cycle Permutation؛ toughness؛ integrity | ||
آمار تعداد مشاهده مقاله: 1,790 تعداد دریافت فایل اصل مقاله: 1,045 |