Resonance graphs of catacondensed even ring systems are median

Citations of this article
Mendeley users who have this article in their library.


Let G be a planar embedded 2-connected graph. Then the vertices of its resonance graph R(G) are the 1-factors of G, two 1-factors being adjacent whenever their symmetric difference is a bounded face of G. For a class of graphs containing the chemically important catacondensed benzenoid graphs we show that the resonance graphs are median. In particular, if G belongs to this class, R(G) has an isometric embedding into Qf, where / is the number of bounded faces of G. ©2002 Elsevier Science B.V. All rights reserved.




Klavzar, S., Zigert, P., & Brinkmann, G. (2002). Resonance graphs of catacondensed even ring systems are median. Discrete Mathematics, 253(1–3), 35–43.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free