Fault-tolerant cycle-embedding in alternating group graphs

DOI10.1016/j.amc.2007.08.010zbMath1148.05049OpenAlexW2085092519MaRDI QIDQ2479251

Jinn-Shyong Yang, Jou-Ming Chang

Publication date: 26 March 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.010

zbMATH Keywords

fault toleranceinterconnection networksgraph embeddingpancyclicitypanconnectivityhamiltonicityalternating group graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (29)

Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges ⋮ Hamiltonian cycle embedding for fault tolerance in balanced hypercubes ⋮ Vertex-bipancyclicity of the generalized honeycomb tori ⋮ Two disjoint cycles of various lengths in alternating group graph ⋮ Structure and substructure connectivity of alternating group graphs ⋮ Fault-tolerant edge and vertex pancyclicity in alternating group graphs ⋮ The automorphism group of the alternating group graph ⋮ A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphs ⋮ Embedding long cycles in faulty \(k\)-ary \(2\)-cubes ⋮ Fault tolerance of edge pancyclicity in alternating group graphs ⋮ Edge-fault-tolerant vertex-pancyclicity of augmented cubes ⋮ One-to-one disjoint path covers on alternating group graphs ⋮ The pessimistic diagnosability of alternating group graphs under the PMC model ⋮ Vertex-pancyclicity of twisted cubes with maximal faulty edges ⋮ On the reliability of alternating group graph-based networks ⋮ Embedding meshes into twisted-cubes ⋮ Fault tolerance of vertex pancyclicity in alternating group graphs ⋮ Two-node-Hamiltonicity of enhanced pyramid networks ⋮ An optimal result on fault-tolerant cycle-embedding in alternating group graphs ⋮ Embedding meshes into locally twisted cubes ⋮ A well-equalized 3-CIST partition of alternating group graphs ⋮ Vertex-pancyclicity of augmented cubes with maximal faulty edges ⋮ Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes ⋮ Fault-Tolerant Panconnectivity of Augmented Cubes AQn ⋮ Minimum linear arrangement of chord graphs ⋮ Embedding Hamiltonian cycles in alternating group graphs under conditional fault model ⋮ The second largest eigenvalues of some Cayley graphs on alternating groups ⋮ Survey on path and cycle embedding in some networks ⋮ Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model

Cites Work

• Unnamed Item
• Unnamed Item
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• Fault-tolerant cycle-embedding of crossed cubes
• Edge-pancyclicity of recursive circulants
• Edge-pancyclicity of Möbius cubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• Locally twisted cubes are 4-pancyclic.
• On embedding cycles into faulty twisted cubes
• Cycles in folded hypercubes
• Cycle embedding in star graphs with edge faults
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• A new class of interconnection networks based on the alternating group
• Panpositionable hamiltonicity of the alternating group graphs
• Embedding of cycles in arrangement graphs

This page was built for publication: Fault-tolerant cycle-embedding in alternating group graphs