A Maximum Resonant Set of Polyomino Graphs

A polyomino graph P is a connected finite subgraph of the infinite plane grid such that each finite face is surrounded by a regular square of side length one and each edge belongs to at least one square. A dimer covering of P corresponds to a perfect matching. Different dimer coverings can interact...

Full description

Bibliographic Details
Main Authors: Zhang Heping, Zhou Xiangqian
Format: Article
Language:English
Published: University of Zielona Góra 2016-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1857