Hat problem on some graphs

سال انتشار: 1394
محل انتشار: دومین کنفرانس ملی ریاضیات صنعتی
کد COI اختصاصی: INDMATH02_035
زبان مقاله: انگلیسی
تعداد مشاهده: 928

نویسندگان

Shahrood University Deartment of Mathematicse Shahrood

چکیده

Suppose that there is a team of n people each israndomly fitted with a blue or red hat. Everybody can try toguess simultanously his own hat color looking at the hat colorsof the other people. The team wins if at least one person guesseshis hat color correctly and no one guesses his hat color wrong,otherwise the team loses. The aim is to maximize the probabilityof winning. Note that every person can see everybody excludinghim. This problem has been considered on a graph, where thevertices are people, and a person can see those people to whichhe is connected by an edge. The solution of the hat problem isknown for trees, paths and some of cycles. In this talk we wishto solve the problem on the corona graph over C4 in details.

کلیدواژه ها

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.