A decomposition structure of resonance graphs that are daisy cubes
Abstract
It has recently been shown in [\emph{Discrete Appl. Math.} {\bf 366} (2025) 75--85] that the resonance graph of a plane elementary bipartite graph is a daisy cube if and only if is peripherally 2-colorable. Let be a peripherally 2-colorable graph and be its resonance graph. We provide a decomposition structure of with respect to an arbitrary finite face of together with a proper labelling for the vertex set of . An algorithm is obtained to generate a proper labelling for all perfect matchings of which induces an isometric embedding of as a daisy cube into an -dimensional hypercube, where is the isometric dimension of . Moreover, the algorithm can be applied to generate such a proper labelling for all perfect matchings of any plane weakly elementary bipartite graph whose each elementary component with more than two vertices is peripherally 2-colorable. We also compare two binary codings for all perfect matchings of which induces distinct structures on : one as a daisy cube and the other as a finite distributive, respectively.
Keywords
Cite
@article{arxiv.2505.07992,
title = {A decomposition structure of resonance graphs that are daisy cubes},
author = {Zhongyuan Che and Zhibo Chen},
journal= {arXiv preprint arXiv:2505.07992},
year = {2025}
}