Local move connectedness of domino tilings with diagonal impurities

Fuminiko Nakano, Hirotaka Ono, Taizo Sadahiro

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

We study the perfect matchings in the dual of the square-octagon lattice graph, which can be considered as domino tilings with impurities in some sense. In particular, we show the local move connectedness, that is, if G is a vertex induced finite subgraph which is simply connected, then any perfect matching in G can be transformed into any other perfect matching in G by applying a sequence of local moves each of which involves only two edges.

Original languageEnglish
Pages (from-to)1918-1931
Number of pages14
JournalDiscrete Mathematics
Volume310
Issue number13-14
DOIs
Publication statusPublished - 2010 Jul 28
Externally publishedYes

Keywords

  • Domino tiling
  • Impurity
  • Local move connectedness

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Local move connectedness of domino tilings with diagonal impurities'. Together they form a unique fingerprint.

  • Cite this