کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903510 1632569 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Möbius Stanchion Systems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Möbius Stanchion Systems
چکیده انگلیسی
Consider a group of stanchions linked together in a waiting line. In order to paint both sides of every stanchion you will need to lift your paintbrush as many times as the number of faces of the corresponding plane graph. As a lazy graph theorist you want to twist the strips between stanchions in a Möbius fashion such that you do not need to lift up your paintbrush. We call such a twist a MSS and we investigate the space of all MSSs of a planar graph. Our main results are that all the MSSs are connected by a series of two elementary operations, and that the space of MSSs does not depend on the planar embedding of the graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 177-182
نویسندگان
, ,