Guessing Games on Triangle-Free Graphs

[摘要] The guessing game introduced by Riis [Electron. J. Combin. 2007] is a variant of the "guessing your own hats" game and can be played on any simple directed graph $G$ on $n$ vertices. For each digraph $G$, it is proved that there exists a unique guessing n

[学科分类] 离散数学和组合数学

[关键词] Guessing game;Fractional clique cover;Triangle-free graphs