Conditional edge-fault pancyclicity of augmented cubes

DOI10.1016/j.tcs.2013.09.010zbMath1408.05120OpenAlexW2036769880MaRDI QIDQ392181

Dongqin Cheng, Yan Quan Feng, Rong-xia Hao

Publication date: 13 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.09.010

zbMATH Keywords

interconnection networkfault-tolerant embeddingspancyclicityaugmented cubesfaulty edges

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Reliability, testing and fault tolerance of networks and computer systems (68M15) Eulerian and Hamiltonian graphs (05C45)

Related Items (11)

Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Two node-disjoint paths in balanced hypercubes ⋮ Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes ⋮ 3-extra connectivity of 3-ary \(n\)-cube networks ⋮ The vertex-pancyclicity of data center networks ⋮ Fault-tolerant cycles embedding in hypercubes with faulty edges ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Vertex-fault-tolerant cycles embedding in balanced hypercubes ⋮ An improved algorithm to construct edge-independent spanning trees in augmented cubes ⋮ Constructing Node-Independent Spanning Trees in Augmented Cubes ⋮ Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model

Cites Work

• Unnamed Item
• Cycle embedding in star graphs with more conditional faulty edges
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Long paths and cycles in hypercubes with faulty vertices
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• The forwarding indices of augmented cubes
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• The super connectivity of augmented cubes
• Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
• Conditional edge-fault Hamiltonicity of augmented cubes
• Cycle embedding of augmented cubes
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• Edge-pancyclicity of recursive circulants
• Fault-tolerant panconnectivity of augmented cubes
• Survey on path and cycle embedding in some networks
• Fault-tolerant pancyclicity of augmented cubes
• Cycles embedding on folded hypercubes with faulty nodes
• The distinguishing number of the augmented cube and hypercube powers
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Augmented cubes

This page was built for publication: Conditional edge-fault pancyclicity of augmented cubes