The decycling number of graphs G_nK₄

MaRDI QIDQ5367628zbMATH OpenFDO

Authors Chao Yang, Han Ren

Publication date 20 October 2017

zbMATH Keywords

planar graphsdecycling numberplane triangulations

Mathematics Subject Classification ID

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

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

Cited in

(3)

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

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)