Edge‐fault‐tolerant pancyclicity of alternating group graphs

DOI10.1002/net.20291zbMath1167.05037MaRDI QIDQ5191151

Gen-Huey Chen, Ping-Ying Tsai, Jung-Sheng Fu

Publication date: 28 July 2009

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20291

zbMATH Keywords

Cayley graph; fault tolerance; cycle embedding; alternating group graph; pancycle

Mathematics Subject Classification ID

05C38: Paths and cycles

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

Related Items

A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphs, Conditional matching preclusion for the alternating group graphs and split-stars

Cites Work

• Unnamed Item
• Unnamed Item
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Cycles in the cube-connected cycles graph
• The shuffle-cubes and their generalization
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Cycles in folded hypercubes
• Cycle embedding in star graphs with edge faults
• On the arrangement graph.
• A group-theoretic model for symmetric interconnection networks
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Augmented cubes
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
• A new class of interconnection networks based on the alternating group