Cycles embedding in folded hypercubes with conditionally faulty vertices

DOI10.1016/J.DAM.2016.12.008zbMATH Open1355.05142OpenAlexW2569503713MaRDI QIDQ507576FDOQ507576

Authors: Che-Nan Kuo, Yu-Huei Cheng 

Publication date: 6 February 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.12.008

Recommendations

• Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes
• Cycles embedding in folded hypercubes under the conditional fault model
• Fault-tolerant cycles embedding in folded hypercubes
• Cycles embedding on folded hypercubes with faulty nodes
• Cycles embedding on folded hypercubes with faulty nodes

zbMATH Keywords

cyclesfolded hypercubesinterconnection networksconditionally faultyfault-free vertices

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Paths and cycles (05C38)

Cites Work

• Long paths in hypercubes with conditional node-faults
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Fault-tolerant path embedding in folded hypercubes with both node and edge faults
• Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
• Cycles embedding on folded hypercubes with faulty nodes
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Conditional connectivity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
• 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
• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• A note on cycle embedding in folded hypercubes with faulty elements
• Fault-free cycles in folded hypercubes with more faulty elements
• A further result on fault-free cycles in faulty folded hypercubes
• Path embedding in faulty hypercubes
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes

Cited In (16)

• An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength
• Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes
• Cycles embedding in balanced hypercubes with faulty edges and vertices
• Cycles embedding in hypercubes with node failures
• Hamiltonian cycles and paths in faulty twisted hypercubes
• Cycle embedding in faulty wrapped butterfly graphs
• Fault-free cycles embedding in folded hypercubes with \(\mathrm{F}_4\)
• Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices
• Embedding Wheel - like Networks
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Fault-tolerant cycles embedding in folded hypercubes
• An asymptotic relation between the wirelength of an embedding and the Wiener index
• Embedding of hypercube into fractal cubic network
• Title not available (Why is that?)
• On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes
• Cycles embedding in folded hypercubes under the conditional fault model

This page was built for publication: Cycles embedding in folded hypercubes with conditionally faulty vertices

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