scientific article; zbMATH DE number 4068901

MaRDI QIDQ3801574zbMATH OpenFDO

Authors Joan P. Hutchinson, Gary L. Miller

Publication date 1987

zbMATH Keywords

deleting verticesgenusplanar graph

Mathematics Subject Classification ID

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

Recommendations

• Deleting vertices to graphs of bounded genus
• scientific article; zbMATH DE number 3877217
• scientific article; zbMATH DE number 4117852
• On Short Noncontractible Cycles in Embedded Graphs
• Publication:4206744

Cited in

(10)

• On the \(r\)-domination number of a graph
• Deleting vertices to graphs of bounded genus
• Obtaining a planar graph by vertex deletion
• Planar graphs, negative weight edges, shortest paths, and near linear time
• scientific article; zbMATH DE number 3877217 (Why is no real title available?)
• scientific article; zbMATH DE number 4117852 (Why is no real title available?)
• Smaller extended formulations for the spanning tree polytope of bounded-genus graphs
• Randomly removing \(g\) handles at once
• The non planar vertex deletion of C_n C_m.
• Planarization of graphs embedded on surfaces

This page was built for publication:

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