کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649273 | 1632437 | 2010 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Local move connectedness of domino tilings with diagonal impurities
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 310, Issues 13–14, 28 July 2010, Pages 1918–1931
نویسندگان
Fuminiko Nakano, Hirotaka Ono, Taizo Sadahiro,