Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes

DOI10.1016/J.INS.2007.06.013MaRDI QIDQ2465331zbMATH OpenOpenAlexFDO

Authors Chang-Hsiung Tsai, Yung-Chun Lai

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

zbMATH Keywords

hypercubeHamiltonianinterconnection networkbipancyclicconditional fault-tolerant

Mathematics Subject Classification ID

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)

Recommendations

• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Edge-bipancyclicity of conditional faulty hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Fault-tolerant cycle embedding in the faulty hypercubes

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Cycles embedding in hypercubes with node failures
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Linear array and ring embeddings in conditional faulty hypercubes
• On embedding cycles into faulty twisted cubes
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes

Cited in

(52)

• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
• The restricted h-connectivity of the data center network DCell
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• A note on edge fault tolerance with respect to hypercubes
• Vertex-disjoint paths joining adjacent vertices in faulty hypercubes
• Conditional edge-fault pancyclicity of augmented cubes
• Conditional matching preclusion sets
• Conditional edge-fault Hamiltonicity of augmented cubes
• 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
• Small matchings extend to Hamiltonian cycles in hypercubes
• Edge-fault-tolerant node-pancyclicity of twisted cubes
• Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
• 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
• 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
• Hamiltonian cycles in hypercubes with more faulty edges
• 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
• Edge-bipancyclicity in conditional edge-faulty k-ary n-cubes
• 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
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• 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
• Edge-bipancyclicity of hypercubes with faulty edges
• A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes
• Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
• Some results on topological properties of folded hypercubes
• Long paths and cycles in hypercubes with faulty vertices
• 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)