Edge-fault-tolerant node-pancyclicity of twisted cubes

DOI10.1016/J.IPL.2009.08.007MaRDI QIDQ990961zbMATH OpenOpenAlexFDO

Authors Ming-Chien Yang

Publication date 1 September 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2009.08.007

zbMATH Keywords

embeddingcyclefault toleranceinterconnection networksparallel processingtwisted cubenode-pancyclic

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-pancyclicity of locally twisted cubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Fault-tolerant edge-pancyclicity of locally twisted cubes \(LTQ_n\)
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
• Edge-fault-tolerant diameter and bipanconnectivity of hypercubes

Cites work

• A note on cycle embedding in folded hypercubes with faulty elements
• Cycle and Path Embedding on 5-ary N-cubes
• Cycle embedding of augmented cubes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Edge-bipancyclicity of star graphs under edge-fault tolerant
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Edge-pancyclicity and path-embeddability of bijective connection graphs
• Edge-pancyclicity of Möbius cubes
• Embedding of cycles in twisted cubes with edge-pancyclic
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Fault-tolerant Hamiltonicity of twisted cubes
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• Optimal fault-tolerant embedding of paths in twisted cubes
• Topological properties of twisted cube
• Vertex pancyclic graphs

Cited in

(17)

• DVcube: a novel compound architecture of disc-ring graph and hypercube-like graph
• Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Fault-tolerant edge-pancyclicity of locally twisted cubes \(LTQ_n\)
• Fault-tolerant embedding of meshes/tori in twisted cubes
• Algorithms and Computation
• Vertex-pancyclicity of twisted cubes with maximal faulty edges
• A parallel algorithm for constructing independent spanning trees in twisted cubes
• Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
• Constructing edge-disjoint spanning trees in twisted cubes
• On embedding cycles into faulty twisted cubes
• Embedding of tori and grids into twisted cubes
• Fault-tolerant Hamiltonicity of twisted cubes
• Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• The generalized measure of edge fault tolerance in exchanged crossed cube
• Paths and cycles identifying vertices in twisted cubes

This page was built for publication: Edge-fault-tolerant node-pancyclicity of twisted cubes

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