Cycle embedding in star graphs with conditional edge faults
From MaRDI portal
Publication:846467
DOI10.1016/j.amc.2009.10.051zbMath1183.68438OpenAlexW1971207815MaRDI QIDQ846467
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
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