کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649273 1632437 2010 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Local move connectedness of domino tilings with diagonal impurities
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Local move connectedness of domino tilings with diagonal impurities
چکیده انگلیسی

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 GG is a vertex induced finite subgraph which is simply connected, then any perfect matching in GG can be transformed into any other perfect matching in GG by applying a sequence of local moves each of which involves only two edges.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issues 13–14, 28 July 2010, Pages 1918–1931
نویسندگان
, , ,