Decycling number and graph embeddings

MaRDI QIDQ3179899zbMATH OpenFDO

Authors Han Ren, Erling Wei

Publication date 6 January 2017

zbMATH Keywords

cubic graphdecycling numberXuong treeBetti deficiency

Mathematics Subject Classification ID

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

Recommendations

• Decycling number and upper-embeddibility of generalized Petersen graphs
• The decycling number and maximum genus of cubic graphs
• A new formula for the decycling number of regular graphs
• A note on decycling number and vertex-arboricity of cubic graphs
• Combinatorial Geometry and Graph Theory

Cited in

(7)

• Decycling cubic graphs
• The decycling number of a line graph
• A note on decycling number and vertex-arboricity of cubic graphs
• The Decycling Number of Cubic Planar Graphs
• Decycling number and upper-embeddibility of generalized Petersen graphs
• The decycling number of outerplanar graphs
• New formulae for the bipartite vertex frustration and decycling number of graphs

This page was built for publication: Decycling number and graph embeddings

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