Decycling bubble sort graphs

DOI10.1016/J.DAM.2015.05.024zbMath1319.05080OpenAlexW575837531MaRDI QIDQ494444

Xirong Xu, Liqing Gao, Yuansheng Yang, Sijia Zhang, 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

cyclesnetworksacyclic subgraphdecycling numberdecycling setbubble sort graphs

Mathematics Subject Classification ID

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

Related Items (2)

Decycling bipartite graphs ⋮ Cycle intersection graphs and minimum decycling sets of even graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Feedback vertex set in hypercubes
• On the bounds of feedback numbers of \((n,k)\)-star graphs
• 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.
• Decycling graphs
• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
• Reducibility among Combinatorial Problems

This page was built for publication: Decycling bubble sort graphs