Panpositionable hamiltonicity and panconnectivity of the arrangement graphs

DOI10.1016/j.amc.2007.08.073zbMath1157.05037OpenAlexW1998878267MaRDI QIDQ2425998

Jimmy J. M. Tan, Yuan-Hsiang Teng, Lih-Hsing Hsu

Publication date: 17 April 2008

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

Full work available at URL: https://doi.org/10.1016/j.amc.2007.08.073

zbMATH Keywords

Hamiltonian graphinterconnection networkpancyclic grapharrangement graphpanconnected graphpanpositionable Hamiltonian graph

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (14)

Two node-disjoint paths in balanced hypercubes ⋮ Improving the panconnectedness property of locally twisted cubes ⋮ Linearly many faults in arrangement graphs ⋮ The paths embedding of the arrangement graphs with prescribed vertices in given position ⋮ Conditional fault tolerance of arrangement graphs ⋮ Conditional matching preclusion for the arrangement graphs ⋮ Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance ⋮ Fault diagnosability of arrangement graphs ⋮ Edge-fault-tolerant pancyclicity of arrangement graphs ⋮ Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions ⋮ The panpositionable panconnectedness of augmented cubes ⋮ On the bipanpositionable bipanconnectedness of hypercubes ⋮ Panconnectivity and edge-pancyclicity of multidimensional torus networks ⋮ Survey on path and cycle embedding in some networks

Cites Work

• Arrangement graphs: A class of generalized star graphs
• Parallel concepts in graph theory
• On embedding cycles into faulty twisted cubes
• Pancyclic graphs. I
• On the arrangement graph.
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• On the spanningw-wide diameter of the star graph
• A group-theoretic model for symmetric interconnection networks
• Panpositionable hamiltonicity of the alternating group graphs
• Embedding of cycles in arrangement graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Panpositionable hamiltonicity and panconnectivity of the arrangement graphs