𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A min–max result on outerplane bipartite graphs

✍ Scribed by Heping Zhang; Haiyuan Yao; Dewu Yang

Book ID
108052263
Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
444 KB
Volume
20
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A min-max result on catacondensed benzen
A min-max result on catacondensed benzenoid graphs
✍ S. Klavžar; P. Žigert 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 295 KB

The resonance graph of a benzenoid graph G has the 1-factors of G as vertices, two 1-factors being adjacent if their symmetric difference forms the edge set of a hexagon of G. It is proved that the smallest number of elementary cuts that cover a catacondensed bensenoid graph equals the dimension of