کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650978 | 1632444 | 2007 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Odd neighborhood transversals on grid graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 17–18, 6 August 2007, Pages 2200–2208
Journal: Discrete Mathematics - Volume 307, Issues 17–18, 6 August 2007, Pages 2200–2208
نویسندگان
Robert Cowen, Stephen H. Hechler, John W. Kennedy, Arthur Steinberg,