Cycle embedding in star graphs with conditional edge faults

DOI10.1016/j.amc.2009.10.051zbMath1183.68438OpenAlexW1971207815MaRDI QIDQ846467

Ming-Chien Yang

Publication date: 9 February 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2009.10.051

zbMATH Keywords

cycleembeddingHamiltonianinterconnection networkpancyclicstar graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68M99)

Related Items (6)

The largest component of faulty star graphs ⋮ The spanning cyclability of Cayley graphs generated by transposition trees ⋮ Cycle embedding in star graphs with more conditional faulty edges ⋮ Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model

Cites Work

• Embedding longest fault-free paths onto star graphs with more vertex faults
• Hyper Hamiltonian laceability on edge fault star graph
• Edge-bipancyclicity of star graphs under edge-fault tolerant
• Optimal fault-tolerant embedding of paths in twisted cubes
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• Path embedding in star graphs
• Paths in Möbius cubes and crossed cubes
• On the fault-diameter of the star graph
• Pancyclicity of recursive circulant graphs
• Linear array and ring embeddings in conditional faulty hypercubes
• Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Cycle embedding in star graphs with edge faults
• Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
• A group-theoretic model for symmetric interconnection networks
• Hamiltonian-laceability of star graphs
• Longest fault-free paths in star graphs with vertex faults

This page was built for publication: Cycle embedding in star graphs with conditional edge faults