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)

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

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)