Panpositionable Hamiltonian graphs.

MaRDI QIDQ5310221zbMATH OpenFDO

Authors Shin-Shin Kao, Cheng-Kuan Lin, Hua-Min Huang, Lih-Hsing Hsu

Publication date 21 September 2007

zbMATH Keywords

circulant graphHamiltonianpanconnectedpancyclicpanpositionable

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• The bipanpositionable bipancyclic property of the hypercube
• Pancyclicity, panconnectivity, and panpositionability for general graphs and bipartite graphs.
• Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions
• On the bipanpositionable bipanconnectedness of hypercubes
• Panpositionable hamiltonicity and panconnectivity of the arrangement graphs

Cited in

(8)

• On the bipanpositionable bipanconnectedness of hypercubes
• Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
• Pancyclicity, panconnectivity, and panpositionability for general graphs and bipartite graphs.
• Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance
• Panpositionable hamiltonicity of the alternating group graphs
• Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions
• The bipanpositionable bipancyclic property of the hypercube
• The panpositionable panconnectedness of augmented cubes

This page was built for publication: Panpositionable Hamiltonian graphs.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5310221)