Fault tolerance of vertex pancyclicity in alternating group graphs

DOI10.1016/j.amc.2011.02.011zbMath1213.05162OpenAlexW2019812208MaRDI QIDQ716067

Andrzej Szepietowski

Publication date: 19 April 2011

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2011.02.011

zbMATH Keywords

fault toleranceHamiltonian cyclealternating group graphvertex pancyclicity

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (7)

Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions ⋮ Structure and substructure connectivity of alternating group graphs ⋮ Fault tolerance of edge pancyclicity in alternating group graphs ⋮ On the reliability of alternating group graph-based networks ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ Pancyclicity of \(k\)-ary \(n\)-cube networks with faulty vertices and edges ⋮ Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model

Cites Work

• Fault-tolerant edge and vertex pancyclicity in alternating group graphs
• An optimal result on fault-tolerant cycle-embedding in alternating group graphs
• Fault-tolerant cycle-embedding in alternating group graphs
• A new class of interconnection networks based on the alternating group

This page was built for publication: Fault tolerance of vertex pancyclicity in alternating group graphs