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

DOI10.1016/j.ipl.2006.05.012zbMath1185.05090OpenAlexW2123843528MaRDI QIDQ845827

Toru Araki, Yosuke Kikuchi

Publication date: 29 January 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2006.05.012

zbMATH Keywords

interconnection networksedge-pancyclicitybubble-sort graphpancyclicity

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Related Items (26)

Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges ⋮ Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs ⋮ Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs ⋮ Cyclic vertex-connectivity of Cayley graphs generated by transposition trees ⋮ Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph ⋮ Subnetwork reliability analysis of bubble-sort graph networks ⋮ Hamiltonian laceability of bubble-sort graphs with edge faults ⋮ \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs ⋮ Mutually independent bipanconnected property of hypercube ⋮ Path and cycle fault tolerance of bubble-sort graph networks ⋮ The spanning cyclability of Cayley graphs generated by transposition trees ⋮ One conjecture of bubble-sort graphs ⋮ Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees ⋮ Weak-vertex-pancyclicity of (\(n,k\))-star graphs ⋮ Conditional connectivity of recursive interconnection networks respect to embedding restriction ⋮ THE Q_n,k,m GRAPH: A COMMON GENERALIZATION OF VARIOUS POPULAR INTERCONNECTION NETWORKS ⋮ Estimating the subsystem reliability of bubblesort networks ⋮ Bipancyclic properties of Cayley graphs generated by transpositions ⋮ The construction of mutually independent Hamiltonian cycles in bubble-sort graphs ⋮ Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks ⋮ Generalized measures of fault tolerance for bubble sort networks ⋮ Fault tolerance in bubble-sort graph networks ⋮ Survey on path and cycle embedding in some networks ⋮ Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks ⋮ Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees ⋮ Subnetwork preclusion for bubble-sort networks

Cites Work

• Unnamed Item
• Unnamed Item
• On the embedding of cycles in pancake graphs
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Ring embedding in faulty pancake graphs
• Edge-pancyclicity of recursive circulants
• Cycles in the cube-connected cycles graph
• Pancyclicity of recursive circulant graphs
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Hamiltonian properties on the class of hypercube-like networks
• Pancyclic graphs. I
• A group-theoretic model for symmetric interconnection networks
• Cycles in butterfly graphs
• Embedding of cycles in arrangement graphs

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