• Title of article

    Local move connectedness of domino tilings with diagonal impurities

  • Author/Authors

    Nakano، نويسنده , , Fuminiko and Ono، نويسنده , , Hirotaka and Sadahiro، نويسنده , , Taizo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    14
  • From page
    1918
  • To page
    1931
  • 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.
  • Keywords
    Domino tiling , impurity , Local move connectedness
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1598302