Title of article
Odd neighborhood transversals on grid graphs Original Research Article
Author/Authors
Robert Cowen، نويسنده , , Stephen H. Hechler، نويسنده , , John W. Kennedy، نويسنده , , Arthur Steinberg، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
9
From page
2200
To page
2208
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
Exact transversal , Orbix , Odd neighborhood transversal , Grid graph
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947810
Link To Document