کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141490 1489496 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge criticality in secure graph domination
ترجمه فارسی عنوان
حساسیت لبه در سلطه امن گراف
کلمات کلیدی
محافظت گراف ضرورت لبه، حذف لبه، تسلط امن
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
چکیده انگلیسی

A subset XX of the vertex set of a graph GG is a secure dominating set   of GG if XX is a dominating set of GG and if, for each vertex uu not in XX, there is a neighbouring vertex vv of uu in XX such that the swap set X−{v}∪{u}X−{v}∪{u} is again a dominating set of GG. The secure domination number   of GG is the cardinality of a smallest secure dominating set of GG. A graph GG is qq-critical   if the smallest arbitrary subset of edges whose removal from GG necessarily increases the secure domination number, has cardinality qq. In this paper we characterise qq-critical graphs for all admissible values of qq and determine the exact values of qq for which members of various infinite classes of graphs are qq-critical.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 18, November 2015, Pages 111–122
نویسندگان
, , ,