Decycling number and graph embeddings

zbMATH Open1363.05132MaRDI QIDQ3179899FDOQ3179899

Authors: Han Ren, Erling Wei 

Publication date: 6 January 2017

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

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)

Cited In (7)

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