Pancyclicity and bipancyclicity of conditional faulty folded hypercubes

DOI10.1016/J.INS.2010.04.003zbMATH Open1205.68097OpenAlexW2021946863MaRDI QIDQ991233FDOQ991233

Authors: Che-Nan Kuo, Sun-Yuan Hsieh 

Publication date: 2 September 2010

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2010.04.003

Recommendations

• Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
• Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
• Bipancyclic properties of faulty hypercubes
• Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices
• Edge-bipancyclicity of a hypercube with faulty vertices and edges

zbMATH Keywords

folded hypercubesHamiltonian cyclesbipancyclicitypancyclicitygraph-theoretic interconnection networksfault-tolerant cycle embedding

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)

Cites Work

• Long paths in hypercubes with conditional node-faults
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles in folded hypercubes
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The twisted N-cube with application to multiprocessing
• Some edge‐fault‐tolerant properties of the folded hypercube
• Edge-fault-tolerant properties of hypercubes and folded hypercubes
• Many-to-many disjoint paths in faulty hypercubes
• A note on cycle embedding in folded hypercubes with faulty elements
• Fault-free cycles in folded hypercubes with more faulty elements
• Linear array and ring embeddings in conditional faulty hypercubes
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Longest fault-free paths in hypercubes with vertex faults
• Path embeddings in faulty 3-ary \(n\)-cubes
• Hamiltonian-laceability of star graphs
• Pancyclicity of restricted hypercube-like networks under the conditional fault model
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Long paths and cycles in hypercubes with faulty vertices
• Long paths in hypercubes with a quadratic number of faults
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Longest fault-free paths in star graphs with vertex faults
• Title not available (Why is that?)
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Hamiltonian connectivity of the WK-recursive network with faulty nodes

Cited In (30)

• Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
• Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes
• Vertex-disjoint paths joining adjacent vertices in faulty hypercubes
• Bipancyclic properties of faulty hypercubes
• Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
• Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• \(\omega \)-wide diameters of enhanced pyramid networks
• Regular connected bipancyclic spanning subgraphs of hypercubes
• Hamiltonian paths in hypercubes with local traps
• Bipanconnectivity of balanced hypercubes
• Constructing edge-disjoint spanning trees in twisted cubes
• An efficient construction of one-to-many node-disjoint paths in folded hypercubes
• Edge-bipancyclicity in conditional edge-faulty \(k\)-ary \(n\)-cubes
• On pancyclicity properties of OTIS-mesh
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults
• Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices
• Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Pancyclicity of ternary \(n\)-cube networks under the conditional fault model
• Cycles embedding on folded hypercubes with faulty nodes
• Fault tolerance analysis of hierarchical folded cube
• Odd cycles embedding on folded hypercubes with conditional faulty edges
• Construction of optimal independent spanning trees on folded hypercubes
• Cycles embedding in folded hypercubes with conditionally faulty vertices
• Various cycles embedding in faulty balanced hypercubes
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• Pancyclicity of restricted hypercube-like networks under the conditional fault model
• Cycles embedding in folded hypercubes under the conditional fault model

This page was built for publication: Pancyclicity and bipancyclicity of conditional faulty folded hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q991233)