Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model

DOI10.1137/090753747zbMath1207.05106OpenAlexW2018811594MaRDI QIDQ3058548

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

pancyclicityrestricted hypercube-like networksfault-tolerant cycle embeddingconditional edge-faultsgraph theoretic interconnection networks

Mathematics Subject Classification ID

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

Related Items

Cycle embedding in star graphs with conditional edge faults, Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks, Two-disjoint-cycle-cover vertex bipancyclicity of bipartite hypercube-like networks, Pancyclicity of ternary \(n\)-cube networks under the conditional fault model, Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes, Many-to-many two-disjoint path covers in restricted hypercube-like graphs, Vertex-fault-tolerant cycles embedding on enhanced hypercube networks, The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks, Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks, Vertex-pancyclicity of twisted cubes with maximal faulty edges, Fault-tolerant cycles embedding in hypercubes with faulty edges, Pancyclicity and bipancyclicity of conditional faulty folded hypercubes, Panconnectivity and edge-pancyclicity of multidimensional torus networks, Hamiltonicity of the Torus Network Under the Conditional Fault Model