Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
From MaRDI portal
Publication:3058548
DOI10.1137/090753747zbMath1207.05106MaRDI 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
pancyclicity; restricted hypercube-like networks; fault-tolerant cycle embedding; conditional edge-faults; graph theoretic interconnection networks
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
94C15: Applications of graph theory to circuits and networks
Related Items
Vertex-pancyclicity of twisted cubes with maximal faulty edges, Hamiltonicity of the Torus Network Under the Conditional Fault Model, Vertex-fault-tolerant cycles embedding on enhanced hypercube networks, Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks, The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks, Fault-tolerant cycles embedding in hypercubes with faulty edges, 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, Pancyclicity and bipancyclicity of conditional faulty folded hypercubes, Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks, Pancyclicity of ternary \(n\)-cube networks 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