Decycling bubble sort graphs

DOI10.1016/J.DAM.2015.05.024zbMATH Open1319.05080OpenAlexW575837531MaRDI QIDQ494444FDOQ494444

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

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

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)

Cites Work

• Title not available (Why is that?)
• Reducibility among Combinatorial Problems
• Title not available (Why is that?)
• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
• Maximum induced trees in graphs
• Feedback vertex sets in star graphs
• Feedback vertex set in hypercubes
• Decycling graphs
• On the bounds of feedback numbers of \((n,k)\)-star graphs
• New bounds on the size of the minimum feedback vertex set in meshes and butterflies.
• Title not available (Why is that?)

Cited In (4)

• Cycle intersection graphs and minimum decycling sets of even graphs
• Title not available (Why is that?)
• Decycling bipartite graphs
• Making bubblesort recursive

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)