The decycling number of graphs G_nK₄

zbMATH Open1389.05087MaRDI QIDQ5367628FDOQ5367628

Authors: Chao Yang, Han Ren 

Publication date: 20 October 2017

Recommendations

• Decycling number of a class of 4-regular graphs.
• New formulae for the decycling number of graphs
• Decycling graphs
• A new formula for the decycling number of regular graphs
• The decycling number of generalized Petersen graphs

zbMATH Keywords

planar graphsdecycling numberplane triangulations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Cited In (3)

• The decycling number of \(P_m\square P^\ast_n\)
• The number of $4$-cycles and the cyclomatic number of a finite simple graph
• The decycling number of outerplanar graphs

This page was built for publication: The decycling number of graphs \({G_{n{K_4}}}\)

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