Edge‐fault‐tolerant pancyclicity of alternating group graphs

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

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

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 graphfault tolerancecycle embeddingalternating group graphpancycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (2)

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
• 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
• Cycles in butterfly graphs
• A new class of interconnection networks based on the alternating group

This page was built for publication: Edge‐fault‐tolerant pancyclicity of alternating group graphs