Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs

DOI10.1007/s10114-011-0511-zzbMath1334.05074OpenAlexW2023786016MaRDI QIDQ270285

Min Xu, Xin Ping Xu, Jin Jing

Publication date: 7 April 2016

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-011-0511-z

zbMATH Keywords

cyclesfault tolerancebipancyclicitybubble-sort graph

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Paths and cycles (05C38)

Related Items (2)

The spanning cyclability of Cayley graphs generated by transposition trees ⋮ Hyper star fault tolerance of bubble sort networks

Cites Work

• Unnamed Item
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Edge-pancyclicity of Möbius cubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-pancyclic block-intersection graphs
• The square of a block is vertex pancyclic
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• Edge-pancyclicity and Hamiltonian connectivity of twisted cubes
• Cycles in folded hypercubes
• Pancyclic graphs. I

This page was built for publication: Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs