Cycle embedding in star graphs with edge faults

DOI10.1016/j.amc.2004.06.135zbMath1075.05047OpenAlexW2014549738MaRDI QIDQ2570761

Tseng-Kuei Li

Publication date: 28 October 2005

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

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

zbMATH Keywords

interconnection networkspancyclicfault tolerantedge fault

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Related Items (19)

Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges ⋮ Cycle embedding in star graphs with conditional edge faults ⋮ Edge-bipancyclicity of star graphs under edge-fault tolerant ⋮ \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs ⋮ Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements ⋮ 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 ⋮ Edge-bipancyclicity of star graphs with faulty elements ⋮ Largest connected component of a star graph with faulty vertices ⋮ Edge-fault-tolerant pancyclicity of arrangement graphs ⋮ Fault-tolerant cycle-embedding in alternating group graphs ⋮ Edge‐fault‐tolerant pancyclicity of alternating group graphs ⋮ Embedding cycles of various lengths into star graphs with both edge and vertex faults ⋮ Path embedding in faulty hypercubes ⋮ Path embedding in star graphs ⋮ Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes ⋮ The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults ⋮ Survey on path and cycle embedding in some networks

Cites Work

• Unnamed Item
• Unnamed Item
• A group-theoretic model for symmetric interconnection networks
• Embedding an arbitrary binary tree into the star graph
• Near embeddings of hypercubes into Cayley graphs on the symmetric group
• Longest fault-free paths in star graphs with vertex faults

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