Edge-bipancyclicity of star graphs under edge-fault tolerant

DOI10.1016/J.AMC.2006.05.117MaRDI QIDQ865538zbMATH OpenOpenAlexFDO

Authors Min Xu, Xiaodong Hu, Qiang Zhu

Publication date 19 February 2007

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

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

zbMATH Keywords

cyclesfault tolerantstar graph

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• A group-theoretic model for symmetric interconnection networks
• Cycle embedding in star graphs with edge faults
• Edge-pancyclic block-intersection graphs
• Graph theory
• scientific article; zbMATH DE number 3641471 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Hyper Hamiltonian laceability on edge fault star graph
• Pancyclic graphs. I
• The square of a block is vertex pancyclic

Cited in

(21)

• Path embedding in star graphs
• Survey on path and cycle embedding in some networks
• Vertex-bipancyclicity of the generalized honeycomb tori
• Robustness of star graph network under link failure
• Minimum linear arrangement of chord graphs
• Cycle embedding in star graphs with edge faults
• Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs
• \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs
• An optimal time algorithm for minimum linear arrangement of chord graphs
• Edge-fault-tolerant pancyclicity of arrangement graphs
• Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees
• Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges
• Bipanconnectivity of balanced hypercubes
• Edge-bipancyclicity of star graphs with faulty elements
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Two-disjoint-cycle-cover edge/vertex bipancyclicity of star graphs
• On prescribed Hamilton laceability of hybrid-faulty star graphs
• Cycle embedding in star graphs with conditional edge faults
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs
• Embedding cycles of various lengths into star graphs with both edge and vertex faults
• Edge-fault-tolerant node-pancyclicity of twisted cubes

This page was built for publication: Edge-bipancyclicity of star graphs under edge-fault tolerant

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