Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
DOI10.1016/J.INS.2007.06.013zbMATH Open1132.68019OpenAlexW1986610917MaRDI QIDQ2465331FDOQ2465331
Yung-Chun Lai, Chang-Hsiung Tsai
Publication date: 3 January 2008
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2007.06.013
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)
Cites Work
- Title not available (Why is that?)
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Edge-fault-tolerant edge-bipancyclicity of hypercubes
- Cycles embedding in hypercubes with node failures
- Linear array and ring embeddings in conditional faulty hypercubes
- Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
- On embedding cycles into faulty twisted cubes
- On the Existence of Hamiltonian Circuits in Faulty Hypercubes
- Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
Cited In (49)
- Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges
- Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
- Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
- The restricted \(h\)-connectivity of the data center network DCell
- Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
- Vertex-disjoint paths joining adjacent vertices in faulty hypercubes
- Conditional matching preclusion sets
- Conditional edge-fault Hamiltonicity of augmented cubes
- Conditional edge-fault pancyclicity of augmented cubes
- Small matchings extend to Hamiltonian cycles in hypercubes
- Bipancyclic properties of faulty hypercubes
- Fault-tolerant cycle embedding in the faulty hypercubes
- Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges
- Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
- Edge-fault-tolerant node-pancyclicity of twisted cubes
- Many-to-many disjoint paths in faulty hypercubes
- On embedding subclasses of height-balanced trees in hypercubes
- Fault-tolerant edge-pancyclicity of locally twisted cubes
- Hamiltonian cycles in hypercubes with more faulty edges
- Edge-fault-tolerant bipanconnectivity of hypercubes
- Long paths in hypercubes with conditional node-faults
- Survey on path and cycle embedding in some networks
- Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
- Regular connected bipancyclic spanning subgraphs of hypercubes
- Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
- A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
- Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
- On path bipancyclicity of hypercubes
- Hamiltonian paths and cycles passing through a prescribed path in hypercubes
- Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
- Fault-tolerant cycles embedding in hypercubes with faulty edges
- Edge-fault-tolerant pancyclicity of arrangement graphs
- Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks
- Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
- Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
- The bipancycle-connectivity of the hypercube
- An optimal result on fault-tolerant cycle-embedding in alternating group graphs
- Embedding even cycles on folded hypercubes with conditional faulty edges
- The 2-path-bipanconnectivity of hypercubes
- Odd cycles embedding on folded hypercubes with conditional faulty edges
- Conditional matching preclusion number of graphs
- Hamiltonian cycles in hypercubes with faulty edges
- Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
- A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes
- Some results on topological properties of folded hypercubes
- Edge-bipancyclicity in conditional edge-faulty k-ary n-cubes
- Long paths and cycles in hypercubes with faulty vertices
- Fault-Tolerant Panconnectivity of Augmented Cubes AQn
- Cycles embedding in folded hypercubes under the conditional fault model
This page was built for publication: Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465331)