Top > Seminars & Events > Seminars > Evasiveness of the Scorpion Graph

Seminars

Evasiveness of the Scorpion Graph

Hold Date
2020-01-10 15:50〜2020-01-10 16:20
Place
Lecture Room S W1-C-514, West Zone 1, Ito campus, Kyushu University
Object person
 
Speaker
Sho MATSUBARA (Kyushu University)

Abstract:
Best, van Emde Boas, Lenstra considered Hide and Seek (a game using graphs) for scorpion graphs in research report (unpublished) of 1974. It has since been studied by Daniel Griser, Mark de Longueville, and Jiayang Zhao (unpublished). The purpose of my paper is to completely determine whether the Scorpion graph is evasive by the number of vertices.