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


Odd neighborhood transversals on grid graphs
Affiliation:Mathematics Department, Queens College, Cuny Flushing, NY 11367, USA
Abstract:An odd neighborhood transversal of a graph is a set of its vertices that intersects the set of neighbors of each of its vertices in an odd number of elements. In the case of grid graphs this odd number will be either one or three. We characterize those grid graphs that have odd neighborhood transversals.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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