کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654266 | 1632811 | 2010 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The flipping puzzle on a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let SS be a connected graph which contains an induced path of n−1n−1 vertices, where nn is the order of SS. We consider a puzzle on SS. A configuration of the puzzle is simply an nn-dimensional column vector over {0,1}{0,1} with coordinates of the vector indexed by the vertex set SS. For each configuration uu with a coordinate us=1us=1, there exists a move that sends uu to the new configuration which flips the entries of the coordinates adjacent to ss in uu. We completely determine if one configuration can move to another in a sequence of finite steps.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 6, August 2010, Pages 1567–1578
Journal: European Journal of Combinatorics - Volume 31, Issue 6, August 2010, Pages 1567–1578
نویسندگان
Hau-wen Huang, Chih-wen Weng,