Cycle embedding in star graphs with more conditional faulty edges

DOI10.1016/J.AMC.2011.09.033MaRDI QIDQ426437zbMATH OpenOpenAlexFDO

Authors Dongqin Cheng, Dachang Guo

Publication date 11 June 2012

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

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

zbMATH Keywords

fault tolerantcycle embeddinginterconnection networkstar graphconditional faulty edges

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Network design and communication in computer systems (68M10)

Recommendations

• Cycle embedding in star graphs with conditional edge faults
• Cycle embedding in star graphs with edge faults
• Embedding cycles of various lengths into star graphs with both edge and vertex faults
• Edge-bipancyclicity of star graphs with faulty elements
• Conditional fault-tolerant Hamiltonicity of star graphs

Cites work

• Cycle embedding in star graphs with conditional edge faults
• Cycle embedding in star graphs with edge faults
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Embedding meshes on the star graph
• Hamiltonian-laceability of star graphs
• Hyper Hamiltonian laceability on edge fault star graph
• Longest fault-free paths in star graphs with vertex faults
• Near embeddings of hypercubes into Cayley graphs on the symmetric group
• Path embedding in star graphs

Cited in

(19)

• Edge-bipancyclicity of star graphs under edge-fault tolerant
• Fault-free mutually independent Hamiltonian cycles of faulty star graphs
• Conditional fault Hamiltonicity of the star graph.
• Conditional edge-fault pancyclicity of augmented cubes
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Two node-disjoint paths in balanced hypercubes
• Hyper Hamiltonian laceability on edge fault star graph
• Cycle embedding in star graphs with conditional edge faults
• Cycle embedding in faulty wrapped butterfly graphs
• Structure connectivity and substructure connectivity of star graphs
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Fault-free longest paths in star networks with conditional link faults
• Cycle embedding in star graphs with edge faults
• Embedding cycles of various lengths into star graphs with both edge and vertex faults
• Edge-bipancyclicity of star graphs with faulty elements
• Optimal edge fault-tolerant embedding of a star over a cycle
• Odd cycles embedding on folded hypercubes with conditional faulty edges
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• Conditional fault-tolerant Hamiltonicity of star graphs

This page was built for publication: Cycle embedding in star graphs with more conditional faulty edges

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