Geodesic pancyclicity and balanced pancyclicity of Augmented cubes

Information Processing Letters

Volumn 101, Issue 6, 2007, Pages 227-232

  Hsu, Hong Chun ^a   Lai, Pao Lien ^b   Tsai, Chang Hsiung ^b  

^a TZU CHI UNIVERSITY   (Taiwan)

^b NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Augmented cubes; Balanced pancyclic; Geodesic pancyclic; Interconnection networks; Panconnected; Pancyclic

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; DATA PROCESSING; INTERCONNECTION NETWORKS; VIRTUAL REALITY;

AUGMENTED CUBES; BALANCED PANCYCLIC; GEODESIC PANCYCLIC; PANCONNECTED; PANCYCLIC;

GRAPH THEORY;

EID: 33846212779     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2006.10.013     Document Type: Article

References (11)

1. Bondy J.A., and Murty U.S.R. Graph Theory with Applications (1980), North-Holland, New York
2. H.C. Chan, J.M. Chang, Y.L. Wang, S.J. Horng, Geodesic-pancyclic graphs, in: Proceedings of the 23rd Workshop on Combinatorial Mathematics and Computation Theory, 2006, pp. 181-187
3. Choudum S.A., and Sunitha V. Augmented cubes. Networks 40 2 (2002) 71-84
4. Hsu H.C., Chiang L.C., Tan J.J.M., and Hsu L.H. Fault hamiltonicity of augmented cubes. Parallel Computing 31 (2005) 131-145
5. P.L. Lai, J.W. Hsue, J.J.M. Tan, L.H. Hsu, On the panconnected properties of the Augmented cubes, in: Proceedings of the 2004 International Computer Symposium, 2004, pp. 1249-1251
6. Li T.K., Tsai C.H., Tan J.J.M., and Hsu L.H. Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes. Information Processing Letters 87 1 (2003) 107-110
7. Mitchem J., and Schmeichel E. Pancyclic and bipancyclic graphs a survey. Graphs and Applications (1982) 271-278
8. Ore O. Hamiltonian connected graph. Journal de Mathématiques Pures et Appliquées 42 (1963) 121-127
9. C.H. Tsai, H.C. Hsu, P.L. Lai, Geodesic and balanced bipancyclicity of hyper-cubes, Submitted for publication
10. Yang X.F., and Megson G.M. On the double-vertex-cycle-connectivity of crossed cubes. Parallel Algorithms and Applications 19 (2004) 11-17
11. Yang X.F., and Megson G.M. On the path-connectivity, vertex-pancyclicity, and edge-pancyclicity of crossed cubes. Neural, Parallel & Scientific Computations 13 (2005) 107-118