کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648029 1342389 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs with equal eternal vertex cover and eternal domination numbers
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graphs with equal eternal vertex cover and eternal domination numbers
چکیده انگلیسی

Mobile guards on the vertices of a graph are used to defend it against an infinite sequence of attacks on either its vertices or its edges. If attacks occur at vertices, this is known at the eternal domination problem. If attacks occur at edges, this is known as the eternal vertex cover problem. We focus on the model in which all guards can move to neighboring vertices in response to an attack. Motivated by the question of which graphs have equal eternal vertex cover and eternal domination numbers, a number of results are presented; one of the main results of the paper is that the eternal vertex cover number is greater than the eternal domination number (in the all-guards move model) in all graphs of minimum degree at least two.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 14, 28 July 2011, Pages 1371–1379
نویسندگان
, ,