On some super fault-tolerant Hamiltonian graphs

DOI10.1016/S0096-3003(02)00933-5zbMath1032.05078MaRDI QIDQ1421270

Lih-Hsing Hsu, Chang-Hsiung Tsai, Y-Chuang Chen, Jimmy J. M. Tan

Publication date: 26 January 2004

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

\(k\)-regularFault-tolerant\(k\)-Hamiltonian\(k\)-Hamiltonian connectedSuper fault-tolerant Hamiltonian

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (15)

Two node-disjoint paths in balanced hypercubes ⋮ Computation of focus values with applications ⋮ (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn ⋮ Embedding Wheel - like Networks ⋮ The spanning laceability on the faulty bipartite hypercube-like networks ⋮ Lattice graphs with non-concurrent longest cycles ⋮ Fault-tolerant embedding of paths in crossed cubes ⋮ The Hamiltonian connectivity of rectangular supergrid graphs ⋮ Bifurcation of limit cycles for 3D Lotka-Volterra competitive systems ⋮ A lower bound on the number of Hamiltonian cycles through a prescribed edge in a crossed cube ⋮ Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks ⋮ On the spanning connectivity and spanning laceability of hypercube-like networks ⋮ Hamiltonian cycles in hypercubes with more faulty edges ⋮ Survey on path and cycle embedding in some networks ⋮ AN APPLICATION OF REGULAR CHAIN THEORY TO THE STUDY OF LIMIT CYCLES

Cites Work

• Unnamed Item
• On ring embedding in hypercubes with faulty nodes and links
• Fault-tolerant Hamiltonicity of twisted cubes
• Fault tolerant token ring embedding in double loop networks.
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• A group-theoretic model for symmetric interconnection networks
• The Mobius cubes
• Distributed fault-tolerant ring embedding and reconfiguration in hypercubes

This page was built for publication: On some super fault-tolerant Hamiltonian graphs