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

(51)

• Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges
• Embedding even cycles on folded hypercubes with conditional faulty edges
• The 2-path-bipanconnectivity of hypercubes
• Survey on path and cycle embedding in some networks
• Some results on topological properties of folded hypercubes
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks
• Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
• Vertex-disjoint paths joining adjacent vertices in faulty hypercubes
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Small matchings extend to Hamiltonian cycles in hypercubes
• Edge-fault-tolerant pancyclicity of arrangement graphs
• Bipancyclic properties of faulty hypercubes
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Odd cycles embedding on folded hypercubes with conditional faulty edges
• Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
• Conditional matching preclusion number of graphs
• Many-to-many disjoint paths in faulty hypercubes
• Edge-fault-tolerant node-pancyclicity of twisted cubes
• On path bipancyclicity of hypercubes
• The bipancycle-connectivity of the hypercube
• Hamiltonian paths and cycles passing through a prescribed path in hypercubes
• A note on edge fault tolerance with respect to hypercubes
• Edge-bipancyclicity in conditional edge-faulty \(k\)-ary \(n\)-cubes
• Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
• Regular connected bipancyclic spanning subgraphs of hypercubes
• On embedding subclasses of height-balanced trees in hypercubes
• An optimal result on fault-tolerant cycle-embedding in alternating group graphs
• Hamiltonian cycles in hypercubes with more faulty edges
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
• Fault-tolerant cycle embedding in the faulty hypercubes
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Hamiltonian cycles in hypercubes with faulty edges
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Conditional matching preclusion sets
• Cycles embedding in folded hypercubes under the conditional fault model
• Conditional edge-fault Hamiltonicity of augmented cubes
• The restricted \(h\)-connectivity of the data center network DCell
• A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes
• Conditional edge-fault pancyclicity of augmented cubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Long paths in hypercubes with conditional node-faults
• Long paths and cycles in hypercubes with faulty vertices

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)