An optimal result on fault-tolerant cycle-embedding in alternating group graphs

DOI10.1016/J.IPL.2009.08.006zbMATH Open1197.05086OpenAlexW2038059953MaRDI QIDQ990959FDOQ990959

Zhan-Jun Xue, Sanyang Liu

Publication date: 1 September 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2009.08.006

zbMATH Keywords

networksfault-tolerancepancyclicityhamiltonicityalternating group graphcomputing systeminterconnection network topology

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles in folded hypercubes
• A new class of interconnection networks based on the alternating group
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Fault-tolerant cycle-embedding in alternating group graphs
• On embedding cycles into faulty twisted cubes
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
• Panpositionable hamiltonicity of the alternating group graphs
• Minimumk-hamiltonian graphs, II

Cited In (7)

• Fault tolerance of edge pancyclicity in alternating group graphs
• Edge‐fault‐tolerant pancyclicity of alternating group graphs
• Fault-tolerant edge and vertex pancyclicity in alternating group graphs
• Fault tolerance of vertex pancyclicity in alternating group graphs
• Optimal edge fault-tolerant bijective embedding of a complete graph over a cycle
• A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphs
• The panpositionable panconnectedness of augmented cubes

This page was built for publication: An optimal result on fault-tolerant cycle-embedding in alternating group graphs

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