Vertex-pancyclicity of augmented cubes with maximal faulty edges

DOI10.1016/J.INS.2014.02.036MaRDI QIDQ726559zbMATH OpenOpenAlexFDO

Authors Jung-Sheng Fu

Publication date 11 July 2016

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2014.02.036

zbMATH Keywords

augmented hypercubefault-toleranthypercubeinterconnection networkpancyclicvertex-pancyclic

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Conditional edge-fault pancyclicity of augmented cubes
• Fault-tolerant panconnectivity of augmented cubes
• Fault-tolerant pancyclicity of augmented cubes

Cites work

• A new class of interconnection networks based on the alternating group
• Algorithms and Computation
• Augmented cubes
• Cycle embedding of augmented cubes
• Edge-pancyclicity of Möbius cubes
• Edge-pancyclicity of recursive circulants
• Embedding of cycles in arrangement graphs
• Fault-tolerant cycle-embedding in alternating group graphs
• Fault-tolerant pancyclicity of augmented cubes
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Hypercomplete: A pancyclic recursive topology for large-scale distributed multicomputer systems
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\)
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• The distinguishing number of the augmented cube and hypercube powers
• The forwarding indices of augmented cubes
• The super connectivity of augmented cubes

Cited in

(13)

• Cycles embedding in balanced hypercubes with faulty edges and vertices
• The vertex-pancyclicity of data center networks
• Hamiltonian paths in hypercubes with local traps
• Fault-tolerant pancyclicity of augmented cubes
• Edge-disjoint paths in faulty augmented cubes
• Conditional edge-fault pancyclicity of augmented cubes
• On the maximal connected component of hypercube with faulty vertices (II)
• Various cycles embedding in faulty balanced hypercubes
• Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Two-disjoint-cycle-cover pancyclicity of augmented cubes
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Cycle embedding of augmented cubes

This page was built for publication: Vertex-pancyclicity of augmented cubes with maximal faulty edges

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