๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Edge-pancyclicity and Hamiltonian connectivity of twisted cubes

โœ Scribed by Min Xu

Publisher
Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year
2010
Tongue
English
Weight
190 KB
Volume
26
Category
Article
ISSN
1439-7617

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Panconnectivity and edge-fault-tolerant
Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes
โœ Meijie Ma; Guizhen Liu; Jun-Ming Xu ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 312 KB

As an enhancement on the hypercube Q n , the augmented cube AQ n , proposed by Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks, 40(2) (2002), 71-84], not only retains some of the favorable properties of Q n but also possesses some embedding properties that Q n does not. For

Hamiltonian properties of the cube of a
Hamiltonian properties of the cube of a 2-edge connected graph
โœ M. Paoli ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 514 KB

Let G be a 2-edge connected graph with a t least 5 vertices. For any given vertices a, b, c, and din G with a # b, there exists in G3 a hamiltonian path with endpoints a and b avoiding the edge cd, and there exists in G3 U {cd} a hamiltonian path with endpoints a and b and containing the edge cd. Al

Hamiltonian connectivity and globally 3โˆ—
Hamiltonian connectivity and globally 3โˆ—-connectivity of dual-cube extensive networks
โœ Shih-Yan Chen; Shin-Shin Kao ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 784 KB

In 2000, Li et al. introduced dual-cube networks, denoted by DC n for n P 1, using the hypercube family Q n and showed the vertex symmetry and some fault-tolerant hamiltonian properties of DC n . In this article, we introduce a new family of interconnection networks called dual-cube extensive networ