Edge-bipancyclicity of star graphs with faulty elements

DOI10.1016/j.tcs.2011.09.006zbMath1230.68159OpenAlexW2046103914MaRDI QIDQ650935

Sun-Yuan Hsieh, Chao-Wen Huang, Hui-Ling Huang

Publication date: 7 December 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.09.006

zbMATH Keywords

Cayley graphsinterconnection networksfault-tolerant embeddingedge-bipancyclicitystar graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (7)

The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs ⋮ Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks ⋮ \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model ⋮ The spanning laceability on the faulty bipartite hypercube-like networks ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks ⋮ Structure connectivity and substructure connectivity of star graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Longest paths and cycles in faulty star graphs
• Hyper Hamiltonian laceability on edge fault star graph
• Edge-bipancyclicity of star graphs under edge-fault tolerant
• Survey on path and cycle embedding in some networks
• Embedding meshes on the star graph
• Pancyclic graphs. I
• Cycle embedding in star graphs with edge faults
• A group-theoretic model for symmetric interconnection networks
• Hamiltonian-laceability of star graphs
• 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: Edge-bipancyclicity of star graphs with faulty elements