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

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
نویسندگان
, ,