English

A decomposition structure of resonance graphs that are daisy cubes

Combinatorics 2025-05-14 v1

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 GG is a daisy cube if and only if GG is peripherally 2-colorable. Let GG be a peripherally 2-colorable graph and R(G)R(G) be its resonance graph. We provide a decomposition structure of R(G)R(G) with respect to an arbitrary finite face of GG together with a proper labelling for the vertex set of R(G)R(G). An algorithm is obtained to generate a proper labelling for all perfect matchings of GG which induces an isometric embedding of R(G)R(G) as a daisy cube into an nn-dimensional hypercube, where nn is the isometric dimension of R(G)R(G). 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 GG which induces distinct structures on R(G)R(G): 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}
}