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

DOI10.1016/J.IPL.2009.08.006MaRDI QIDQ990959zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Fault-tolerant cycle-embedding in alternating group graphs
• Fault tolerance of edge pancyclicity in alternating group graphs
• Fault tolerance of vertex pancyclicity in alternating group graphs
• Fault-tolerant edge and vertex pancyclicity in alternating group graphs
• Edge‐fault‐tolerant pancyclicity of alternating group graphs

Cites work

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

Cited in

(12)

• Two disjoint cycles of various lengths in alternating group graph
• Fault tolerance of edge pancyclicity in alternating group graphs
• Edge‐fault‐tolerant pancyclicity of alternating group graphs
• Characterizing a kind of fault tolerance of alternating group network
• Fault tolerance of vertex pancyclicity in alternating group graphs
• A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphs
• The panpositionable panconnectedness of augmented cubes
• Fault-tolerant edge and vertex pancyclicity in alternating group graphs
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Optimal edge fault-tolerant bijective embedding of a complete graph over a cycle
• Fault-tolerant cycle-embedding in alternating group graphs

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)