Decycling connected regular graphs

MaRDI QIDQ5480711zbMATH OpenFDO

Authors N. Punnim

Publication date 3 August 2006

zbMATH Keywords

decycling numberdecycling set

Mathematics Subject Classification ID

Vertex degrees (05C07) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 2186982
• The decycling number of regular graphs
• scientific article; zbMATH DE number 1744105
• Decycling numbers of random regular graphs
• New formulae for the decycling number of graphs

Cited in

(8)

• New formulae for the decycling number of graphs
• scientific article; zbMATH DE number 2186982 (Why is no real title available?)
• The decycling number of regular graphs
• Decycling number of a class of 4-regular graphs.
• Decycling numbers of random regular graphs
• Decycling bubble sort graphs
• Subgraph-avoiding minimum decycling sets and \(k\)-conversion sets in graphs
• An intermediate value theorem for the decycling numbers of Toeplitz graphs

This page was built for publication: Decycling connected regular graphs

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