Guessing Games on Triangle-Free Graphs

Electronic Journal Of Combinatorics

Peter J. Cameron¹ 

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

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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

【 授权许可】

Others