Upper bounds on minimum balanced bipartitions of plane graphs

zbMATH Open1399.05044MaRDI QIDQ3175932FDOQ3175932

Authors:

Publication date: 18 July 2018

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

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)

Cited In (2)

• 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)