Decycling bubble sort graphs

DOI10.1016/J.DAM.2015.05.024MaRDI QIDQ494444zbMATH OpenOpenAlexFDO

Authors Xirong Xu, Liqing Gao, Sijia Zhang, Yuansheng Yang, Jian Wang

Publication date 1 September 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.05.024

zbMATH Keywords

networkscyclesdecycling numberdecycling setacyclic subgraphbubble sort graphs

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Paths and cycles (05C38)

Recommendations

• Decycling graphs
• The \((n,k)\)-bubble sort graphs
• scientific article; zbMATH DE number 2186982
• Decycling bipartite graphs
• One conjecture of bubble-sort graphs
• scientific article; zbMATH DE number 3928360
• Decycling connected regular graphs
• Conditional matching preclusion for bubble sort graphs
• A note on Hamiltonian decomposition of bubble-sort graphs
• scientific article; zbMATH DE number 1744105

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• scientific article; zbMATH DE number 1744105 (Why is no real title available?)
• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
• Decycling graphs
• Feedback vertex set in hypercubes
• Feedback vertex sets in star graphs
• Maximum induced trees in graphs
• New bounds on the size of the minimum feedback vertex set in meshes and butterflies.
• On the bounds of feedback numbers of \((n,k)\)-star graphs
• Reducibility among combinatorial problems

Cited in

(4)

• scientific article; zbMATH DE number 1472114 (Why is no real title available?)
• Making bubblesort recursive
• Cycle intersection graphs and minimum decycling sets of even graphs
• Decycling bipartite graphs

This page was built for publication: Decycling bubble sort graphs

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