Document Type

Journal Article

Department/Unit

Department of Mathematics

Language

English

Abstract

Applying the recently obtained distributive lattice structure on the set of 1-factors, we show that the resonance graphs of any benzenoid systems G, as well as of general plane (weakly) elementary bipartite graphs, are median graphs and thus extend greatly Klavžar et al.'s result. The n-dimensional vectors of nonnegative integers as a labelling for the 1-factors of G with n inner faces are described. The labelling preserves the partial ordering of the above-mentioned lattice and can be transformed into a binary coding for the 1-factors. A simple criterion for such a labelling being binary is given. In particular, Klavžar et al.'s algorithm is modified to generate this binary coding for the 1-factors of a cata-condensed benzenoid system.

Keywords

1-factor, benzenoid system, distributive lattice, resonance graph, Z-transformation graph, binary coding, median graph

Publication Date

2008

Source Publication Title

SIAM Journal on Discrete Mathematics

Volume

22

Issue

3

Start Page

971

End Page

984

Publisher

Society for Industrial and Applied Mathematics

Peer Reviewed

1

DOI

10.1137/070699287

Link to Publisher's Edition

http://dx.doi.org/10.1137/070699287

ISSN (print)

08954801

Included in

Mathematics Commons

Share

COinS