کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512605 1632458 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tandem-win graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Tandem-win graphs
چکیده انگلیسی
In this version of the Cops and Robber game, the cops move in tandems, or pairs, such that they are at distance at most one after every move. We present a recognition theorem for tandem-win graphs, and a characterization of triangle-free tandem-win graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 299, Issues 1–3, 28 August 2005, Pages 56-64
نویسندگان
, ,