Edge-bipancyclicity of star graphs under edge-fault tolerant

DOI10.1016/J.AMC.2006.05.117zbMath1109.05059OpenAlexW2150666828MaRDI QIDQ865538

Min Xu, Qiang Zhu, Xiao-Dong Hu

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

cyclesstar graphfault tolerant

Mathematics Subject Classification ID

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

Related Items (17)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hyper Hamiltonian laceability on edge fault star graph
• Edge-pancyclic block-intersection graphs
• The square of a block is vertex pancyclic
• Pancyclic graphs. I
• Cycle embedding in star graphs with edge faults
• A group-theoretic model for symmetric interconnection networks

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