Decycling number of a class of 4-regular graphs.

MaRDI QIDQ4683336zbMATH OpenFDO

Authors Jiang-Tao Liu, Han Ren, Erling Wei

Publication date 20 September 2018

zbMATH Keywords

cycledecycling numberindependent set

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• A new formula for the decycling number of regular graphs
• scientific article; zbMATH DE number 2186982
• New formulae for the decycling number of graphs
• Decycling connected regular graphs
• Decycling numbers of random regular graphs

Cited in

(5)

• New formulae for the decycling number of graphs
• A new formula for the decycling number of regular graphs
• Decycling numbers of random regular graphs
• The decycling number of graphs \({G_{n{K_4}}}\)
• Decycling of Fibonacci cubes

This page was built for publication: Decycling number of a class of 4-regular graphs.

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