![سامانه نشر مجلات علمی دانشگاه تهران](./data/logo.png)
تعداد نشریات | 162 |
تعداد شمارهها | 6,578 |
تعداد مقالات | 71,072 |
تعداد مشاهده مقاله | 125,687,650 |
تعداد دریافت فایل اصل مقاله | 98,916,803 |
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,796 تعداد دریافت فایل اصل مقاله: 1,053 |