首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Hunting rabbits on the hypercube
Authors:Jessalyn Bolkema  Corbin Groothuis
Abstract:We explore the Hunters and Rabbits game on the hypercube. In the process, we find the solution for all classes of graphs with an isoperimetric nesting property and find the exact hunter number of Qn to be 1+i=0n?2i?i2?. In addition, we extend results to the situation where we allow the rabbit to not move between shots.
Keywords:Corresponding author    Cops and robbers  Isoperimetric inequalities  Hypercubes  Graphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号