Pancyclicity of restricted hypercube-like networks under the conditional fault model

DOI10.1137/090753747MaRDI QIDQ3058548zbMATH OpenOpenAlexFDO

Authors Sun-Yuan Hsieh, Chia-Wei Lee

Publication date 3 December 2010

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/090753747

zbMATH Keywords

conditional edge-faultsfault-tolerant cycle embeddinggraph theoretic interconnection networkspancyclicityrestricted hypercube-like networks

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Pancyclicity of ternary n-cube networks under the conditional fault model
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Pancyclicity of k-ary n-cube networks with faulty vertices and edges
• Hamiltonicity of Matching Composition Networks with Conditional Edge Faults

Cited in

(19)

• Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
• Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model
• Pancyclicity of ternary n-cube networks under the conditional fault model
• Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model
• Many-to-many two-disjoint path covers in restricted hypercube-like graphs
• Two-disjoint-cycle-cover vertex bipancyclicity of bipartite hypercube-like networks
• Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• Hamiltonicity of Matching Composition Networks with Conditional Edge Faults
• The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks
• Vertex-pancyclicity of twisted cubes with maximal faulty edges
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Hamiltonicity of the torus network under the conditional fault model
• Vertex-fault-tolerant cycles embedding on enhanced hypercube networks
• Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• Cycle embedding in star graphs with conditional edge faults
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes

This page was built for publication: Pancyclicity of restricted hypercube-like networks under the conditional fault model

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