Title of article
A min-max result on catacondensed benzenoid graphs Original Research Article
Author/Authors
S. Klav?ar، نويسنده , , P. ?igert، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
5
From page
279
To page
283
Abstract
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 benzenoid graph equals the dimension of a largest induced hypercube of its resonance graph.
Keywords
Benzenoid graph , Resonance graph , Perfect matching , Hypercube
Journal title
Applied Mathematics Letters
Serial Year
2002
Journal title
Applied Mathematics Letters
Record number
897340
Link To Document