3 papers
math.CO2023
Resonance graphs of plane bipartite graphs as daisy cubes
Simon Brezovnik, Zhongyuan Che, Niko Tratnik +1
We characterize plane bipartite graphs whose resonance graphs are daisy cubes, and therefore generalize related results on resonance graphs of benzenoid graphs, catacondensed even…
math.CO2019
Resonance graphs of catacondensed even ring systems
Simon Brezovnik, Niko Tratnik, Petra Žigert Pleteršek
A catacondensed even ring system (shortly CERS) is a simple bipartite 2-connected outerplanar graph with all vertices of degree 2 or 3. In this paper, we investigate the resonance…
math.CO2017
The Edge-Wiener Index and the Edge-Hyper-Wiener Index of Phenylenes
Petra Žigert Pleteršek
Besides the well known Wiener index, which sums up the distances between all the pairs of vertices, and the hyper-Wiener index, which includes also the squares of distances, the ed…