[PDF][PDF] Resonance graphs and a binary coding of perfect matchings of outerplane bipartite graphs

S Brezovnik, N Tratnik… - … in mathematical and in …, 2023 - match.pmf.kg.ac.rs
The aim of this paper is to investigate resonance graphs of 2-connected outerplane bipartite
graphs, which include various families of molecular graphs. Firstly, we present an algorithm …

Resonance graphs and a binary coding for the 1-factors of benzenoid systems

H Zhang, PCB Lam, WC Shiu - SIAM Journal on Discrete Mathematics, 2008 - SIAM
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) …

Using Clar sextets for two-and three-dimensional aromatic systems

AT Balaban - Physical Chemistry Chemical Physics, 2011 - pubs.rsc.org
After a brief history of the aromaticity concept, the use of Clar sextet circles is reviewed for
explaining various aspects of planar aromatic systems (benzenoids, heterocycles) and of …

[HTML][HTML] On the role of hypercubes in the resonance graphs of benzenoid graphs

K Salem, S Klavžar, I Gutman - Discrete Mathematics, 2006 - Elsevier
The resonance graph R (B) of a benzenoid graph B has the perfect matchings of B as
vertices, two perfect matchings being adjacent if their symmetric difference forms the edge …

Resonance graphs of kinky benzenoid systems are daisy cubes

PŽ Pleteršek - arXiv preprint arXiv:1710.07501, 2017 - arxiv.org
Klav\v {z} ar and Mollard introduced daisy cubes which are interesting isometric subgraphs
of $ n $-cubes $ Q_n $, induced with intervals between the maximal elements of a poset $(V …

[HTML][HTML] A theorem on Wiener-type invariants for isometric subgraphs of hypercubes

S Klavžar, I Gutman - Applied mathematics letters, 2006 - Elsevier
Let d (G, k) be the number of pairs of vertices of a graph G that are at distance k, λ a real (or
complex) number, and Wλ (G)=∑ k≥ 1d (G, k) kλ. It is proved that for a partial cube G, Wλ+ 1 …

Fast recognition of Fibonacci cubes

A Taranenko, A Vesel - Algorithmica, 2007 - Springer
Fibonacci cubes are induced subgraphs of hypercubes based on Fibonacci strings. They
were introduced to represent interconnection networks as an alternative to the hypercube …

[PDF][PDF] Binary coding of resonance graphs of catacondensed polyhexes

A Vesel - Match: communications in mathematical and in …, 2023 - match.pmf.kg.ac.rs
A catacondensed polyhex H is a connected subgraph of a hexagonal system such that any
edge of H lies in a hexagon of H, any triple of hexagons of H has an empty intersection and …

Resonance graphs on perfect matchings of graphs on surfaces

N Tratnik, D Ye - Graphs and Combinatorics, 2023 - Springer
Let G be a graph embedded in a surface and let be the set of all faces of G. For a given
subset F of even faces (faces bounded by an even cycle), the resonance graph of G with …

Resonantly equivalent catacondensed even ring systems

S Brezovnik, N Tratnik, PŽ Pleteršek - arXiv preprint arXiv:1901.08354, 2019 - arxiv.org
In this paper we generalize the binary coding procedure of perfect matchings from
catacondensed benzenoid graphs to catacondensed even ring systems (also called cers) …