Local move connectedness of domino tilings with diagonal impurities

Fuminiko Nakano, Hirotaka Ono, Taizo Sadahiro

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


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
Issue number13-14
Publication statusPublished - Jul 28 2010

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


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

Cite this