Forcing faces in plane bipartite graphs. II

DOI10.1016/j.dam.2012.08.016zbMath1254.05152OpenAlexW2063526708MaRDI QIDQ1759865

Zhibo Chen, Zhongyuan Che

Publication date: 22 November 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.08.016

zbMATH Keywords

perfect matchinghandle\(Z\)-transformation graphforcing faceplane elementary bipartite graphforcing edge

Mathematics Subject Classification ID

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

Related Items (5)

Structural properties of resonance graphs of plane elementary bipartite graphs ⋮ Peripheral convex expansions of resonance graphs ⋮ Even cycles and perfect matchings in claw-free plane graphs ⋮ Plane elementary bipartite graphs with forcing or anti-forcing edges ⋮ Cube-free resonance graphs

This page was built for publication: Forcing faces in plane bipartite graphs. II