Panpositionable hamiltonicity and panconnectivity of the arrangement graphs

DOI10.1016/J.AMC.2007.08.073zbMATH Open1157.05037OpenAlexW1998878267MaRDI QIDQ2425998FDOQ2425998

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

interconnection networkHamiltonian grapharrangement graphpancyclic graphpanconnected graphpanpositionable Hamiltonian graph

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (16)

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

   Recommendations

• The paths embedding of the arrangement graphs with prescribed vertices in given position 👍 👎
• Panpositionable hamiltonicity of the alternating group graphs 👍 👎
• Panpositionable Hamiltonian graphs. 👍 👎
• Determining the Hamilton-connectedness of certain vertex-transitive graphs 👍 👎
• Edge-fault-tolerant pancyclicity of arrangement graphs 👍 👎

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

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