Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
From MaRDI portal
Publication:1014404
DOI10.1016/S0020-0190(03)00258-8zbMath1161.68684MaRDI QIDQ1014404
Chang-Hsiung Tsai, Jimmy J. M. Tan, Tseng-Kuei Li, Lih-Hsing Hsu
Publication date: 28 April 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Related Items
Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes ⋮ Hamiltonian cycle embedding for fault tolerance in balanced hypercubes ⋮ Panconnectivity of locally twisted cubes ⋮ Decomposition of the product of cycles based on degree partition ⋮ Decomposition of hypercubes into regular connected bipancyclic subgraphs ⋮ Path bipancyclicity of hypercubes ⋮ Geodesic pancyclicity and balanced pancyclicity of augmented cubes ⋮ Cycles embedding in hypercubes with node failures ⋮ Cycles passing through prescribed edges in a hypercube with some faulty edges ⋮ Edge-bipancyclicity of conditional faulty hypercubes ⋮ Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes ⋮ Matchings extend to Hamiltonian cycles in hypercubes with faulty edges ⋮ \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs ⋮ The paths embedding of the arrangement graphs with prescribed vertices in given position ⋮ Fault-tolerant embedding of cycles of various lengths in \(k\)-ary \(n\)-cubes ⋮ Two spanning disjoint paths with required length in generalized hypercubes ⋮ Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges ⋮ Mutually independent bipanconnected property of hypercube ⋮ Bipancyclic properties of faulty hypercubes ⋮ Bipanconnectivity of balanced hypercubes ⋮ 4-Free Strong Digraphs with the Maximum Size ⋮ A note on cycle embedding in hypercubes with faulty vertices ⋮ Bipanconnectivity of faulty hypercubes with minimum degree ⋮ On 4-regular 4-connected bipancyclic subgraphs of hypercubes ⋮ Vertex-fault-tolerant cycles embedding on enhanced hypercube networks ⋮ Cycles embedding on folded hypercubes with faulty nodes ⋮ The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube ⋮ Embedding even cycles on folded hypercubes with conditional faulty edges ⋮ Fault-tolerant cycle embedding in the faulty hypercubes ⋮ On 3-regular bipancyclic subgraphs of hypercubes ⋮ Edge-bipancyclicity of a hypercube with faulty vertices and edges ⋮ Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes ⋮ 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 ⋮ Fault-tolerant cycles embedded in hypercubes with mixed link and node failures ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ Various cycles embedding in faulty balanced hypercubes ⋮ Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position ⋮ A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges ⋮ 1-vertex-fault-tolerant cycles embedding on folded hypercubes ⋮ Cycles in folded hypercubes ⋮ On embedding cycles into faulty dual-cubes ⋮ Some results on topological properties of folded hypercubes ⋮ The bipanpositionable bipancyclic property of the hypercube ⋮ Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position ⋮ On path bipancyclicity of hypercubes ⋮ Cycles embedding in exchanged hypercubes ⋮ Hamiltonian paths and cycles passing through a prescribed path in hypercubes ⋮ Path embedding in faulty hypercubes ⋮ Pancyclicity and bipancyclicity of conditional faulty folded hypercubes ⋮ Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks ⋮ On the bipanpositionable bipanconnectedness of hypercubes ⋮ Edge-fault-tolerant bipanconnectivity of hypercubes ⋮ The bipancycle-connectivity of the hypercube ⋮ Long paths in hypercubes with conditional node-faults ⋮ Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges ⋮ Fault-free cycles passing through prescribed paths in hypercubes with faulty edges ⋮ Linear array and ring embeddings in conditional faulty hypercubes ⋮ Survey on path and cycle embedding in some networks ⋮ Edge-fault-tolerant edge-bipancyclicity of hypercubes ⋮ Cycles in folded hypercubes with two adjacent faulty vertices ⋮ Vertex-disjoint paths joining adjacent vertices in faulty hypercubes ⋮ Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model ⋮ Hamiltonian properties on a class of circulant interconnection networks
Cites Work