کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4632702 | 1340651 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fault-tolerant edge and vertex pancyclicity in alternating group graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Fault-tolerant edge and vertex pancyclicity in alternating group graphs Fault-tolerant edge and vertex pancyclicity in alternating group graphs](/preview/png/4632702.png)
چکیده انگلیسی
In [J.-M. Chang, J.-S. Yang. Fault-tolerant cycle-embedding in alternating group graphs, Appl. Math. Comput. 197 (2008) 760-767] the authors claim that every alternating group graph AGn is (n â 4)-fault-tolerant edge 4-pancyclic. Which means that if the number of faults â£Fâ£Â ⩽ n â 4, then every edge in AGn â F is contained in a cycle of length â, for every 4 ⩽ â ⩽ n!/2 â â£Fâ£. They also claim that AGn is (n â 3)-fault-tolerant vertex pancyclic. Which means that if â£Fâ£Â ⩽ n â 3, then every vertex in AGn â F is contained in a cycle of length â, for every 3 ⩽ â ⩽ n!/2 â â£Fâ£. Their proofs are not complete. They left a few important things unexplained. In this paper we fulfill these gaps and present another proofs that AGn is (n â 4)-fault-tolerant edge 4-pancyclic and (n â 3)-fault-tolerant vertex pancyclic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 217, Issue 6, 15 November 2010, Pages 2827-2832
Journal: Applied Mathematics and Computation - Volume 217, Issue 6, 15 November 2010, Pages 2827-2832
نویسندگان
Andrzej Szepietowski,