Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4632702 | Applied Mathematics and Computation | 2010 | 6 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Andrzej Szepietowski,