1-factors and characterization of reducible faces of plane elementary bipartite graphs

DOI10.7151/dmgt.1607zbMath1255.05153OpenAlexW2094379796MaRDI QIDQ4647870

Aleksander Vesel, Andrej Taranenko

Publication date: 8 November 2012

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://dk.um.si/Dokument.php?id=110387&dn=

zbMATH Keywords

1-factorperfect matchingbenzenoid graphplane elementary bipartite graphreducible face

Mathematics Subject Classification ID

Applications of graph theory (05C90) 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 (4)

Structural properties of resonance graphs of plane elementary bipartite graphs ⋮ Peripheral convex expansions of resonance graphs ⋮ Outerplane bipartite graphs with isomorphic resonance graphs ⋮ Cube-free resonance graphs

This page was built for publication: 1-factors and characterization of reducible faces of plane elementary bipartite graphs