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

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

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

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

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

• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles in folded hypercubes
• A new class of interconnection networks based on the alternating group
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

Cited In (11)

• 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
• Characterizing a kind of fault tolerance of alternating group network
• Optimal edge fault-tolerant bijective embedding of a complete graph over a cycle
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Fault-tolerant cycle-embedding 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

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)