Cycle embedding in star graphs with more conditional faulty edges
DOI10.1016/J.AMC.2011.09.033zbMATH Open1242.05151OpenAlexW2023631138MaRDI QIDQ426437FDOQ426437
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
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
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)
Cites Work
- Cycle embedding in star graphs with edge faults
- Hyper Hamiltonian laceability on edge fault star graph
- Path embedding in star graphs
- Hamiltonian-laceability of star graphs
- Embedding longest fault-free paths onto star graphs with more vertex faults
- Longest fault-free paths in star graphs with vertex faults
- Embedding meshes on the star graph
- Near embeddings of hypercubes into Cayley graphs on the symmetric group
- Cycle embedding in star graphs with conditional edge faults
Cited In (17)
- Fault-free mutually independent Hamiltonian cycles of faulty star graphs
- Edge-bipancyclicity of star graphs under edge-fault tolerant
- 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
- 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)
