Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
From MaRDI portal
Publication:3058548
DOI10.1137/090753747zbMath1207.05106OpenAlexW2018811594MaRDI QIDQ3058548
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
pancyclicityrestricted hypercube-like networksfault-tolerant cycle embeddingconditional edge-faultsgraph theoretic interconnection networks
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