Resonance Graphs that are Daisy Cubes: from Hypercubes to Independent Sets via Resonant Sets

Abstract Let G be a plane elementary bipartite graph whose infinite face is forcing. We first provide a bijection between the set of maximal hypercubes of its resonance graph and the set of maximal resonant sets of G . In the special case where G is a peripherally 2-colorable graph, it follows that there is a bijection between the set of maximal hypercubes of its resonance graph and the set of maximal independent sets of a tree that is the inner dual of G . We then show that the resonance graph of a plane bipartite graph G is a daisy cube if and only if it is the simplex graph of the complement of a forest. Finally, we characterize trees with at most five maximal independent sets to determine daisy cubes that are simplex graphs of complements of trees and have at most five maximal vertices.

Authors

Institutions

Publication Details

Journal
Bulletin of the Malaysian Mathematical Sciences Society
Published
2026-07-28
DOI
https://doi.org/10.1007/s40840-026-02122-5
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Resonance Graphs that are Daisy Cubes: from Hypercubes to Independent Sets via Resonant Sets

Zhongyuan Che, Niko Tratnik, Petra Žigert Pleteršek, Simon Brezovnik
Bulletin of the Malaysian Mathematical Sciences Society
Advanced Graph Theory Research
article

Resonance Graphs that are Daisy Cubes: from Hypercubes to Independent Sets via Resonant Sets

Zhongyuan Che, Niko Tratnik, Petra Žigert Pleteršek, Simon Brezovnik
article en

Abstract

Abstract Let G be a plane elementary bipartite graph whose infinite face is forcing. We first provide a bijection between the set of maximal hypercubes of its resonance graph and the set of maximal resonant sets of G . In the special case where G is a peripherally 2-colorable graph, it follows that there is a bijection between the set of maximal hypercubes of its resonance graph and the set of maximal independent sets of a tree that is the inner dual of G . We then show that the resonance graph of a plane bipartite graph G is a daisy cube if and only if it is the simplex graph of the complement of a forest. Finally, we characterize trees with at most five maximal independent sets to determine daisy cubes that are simplex graphs of complements of trees and have at most five maximal vertices.

Bulletin of the Malaysian Mathematical Sciences SocietyVol. 49(4)
Pennsylvania State University (US), University of Ljubljana (SI), Community College of Beaver County (US), University of Maribor (SI), Institute of Mathematics, Physics, and Mechanics (SI)
Javna Agencija za Raziskovalno Dejavnost RS
Openalex Percentile: Top 99%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.