A min-max result on catacondensed benzenoid graphs

✍ Scribed by S. Klavžar; P. Žigert

• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 295 KB
• Volume: 15
• Category: Article
• ISSN: 0893-9659
• DOI: 10.1016/s0893-9659(01)00131-8

✦ Synopsis

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 a largest induced hypercube of its resonance graph. (~) 2002 Elsevier Science Ltd. All rights reserved.