Hat problem on some graphs

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 754

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:


تاریخ نمایه سازی: 28 شهریور 1394

چکیده مقاله:

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.


T Balegh

Shahrood University Deartment of Mathematicse Shahrood

N Jafari Rad

Shahrood University Deartment of Mathematicse Shahrood

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M. Krzywkowski, Hat problem on a graph, Mathematica Pannonica, vol. ...
  • M. Krzywkowski , Hat problem on the cycle C4, Internat. ...
  • M. Krzywkowski, Hat problem on odd cycles, Houston Journal of ...
  • _ _ The hat prble . _ variations, in: Advances ...
  • U. Feige, On optimal strategies for a hat game on ...
  • نمایش کامل مراجع