کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141490 | 1489496 | 2015 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge criticality in secure graph domination
ترجمه فارسی عنوان
حساسیت لبه در سلطه امن گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
محافظت گراف ضرورت لبه، حذف لبه، تسلط امن
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
چکیده انگلیسی
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
Journal: Discrete Optimization - Volume 18, November 2015, Pages 111–122
نویسندگان
A.P. Burger, A.P. de Villiers, J.H. van Vuuren,