Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks

DOI10.1016/j.tcs.2021.05.024OpenAlexW3164197807MaRDI QIDQ2034788

Xin Wang, Jia Guo, Chao-Qun Ma

Publication date: 23 June 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.05.024

zbMATH Keywords

networkcycle embeddingvertex-pancyclic\((n\(m\)-weak-vertex-pancyclick)\)-bubble-sort network

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (3)

The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network ⋮ On strong Menger connectivity of \((n,k)\)-bubble-sort networks ⋮ Extra (component) connectivity and diagnosability of bubble sort networks

Cites Work

• Unnamed Item
• Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
• Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Matching preclusion for the (n, k)-bubble-sort graphs

This page was built for publication: Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks