Upper bounds on minimum balanced bipartitions of plane graphs

MaRDI QIDQ3175932zbMATHFDO

Authors

Publication date 18 July 2018

zbMATH Keywords

Hamilton cycleplane graphbalanced bipartite graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Upper bounds on minimum balanced bipartitions
• Upper bounds on minimum balanced bipartition of Hamilton plane graphs
• Minimum balanced bipartitions of planar triangulations
• scientific article; zbMATH DE number 7366808
• On minimum balanced bipartitions of triangle-free graphs

Cited in

(5)

• scientific article; zbMATH DE number 1501098 (Why is no real title available?)
• Upper bounds on minimum balanced bipartition of Hamilton plane graphs
• Upper bounds on minimum balanced bipartitions
• A min-max theorem for plane bipartite graphs
• Minimum balanced bipartitions of planar triangulations

This page was built for publication: Upper bounds on minimum balanced bipartitions of plane graphs

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