کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6416968 | 1338363 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
NP-hardness of multiple bondage in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: NP-hardness of multiple bondage in graphs NP-hardness of multiple bondage in graphs](/preview/png/6416968.png)
چکیده انگلیسی
Let pâ¥2 be a positive integer. The p-bondage number of a graph G is the minimum number of edges whose removal from G results in a graph with larger p-domination number. The p-total bondage number of a graph G with no isolated vertex is the minimum number of non-pendant edges whose removal from G results in a graph with larger p-total domination number. The non-isolating p-bondage number of G is the minimum number of non-pendant edges whose removal from G results in a graph with larger p-domination number. In this paper we show that the decision problems for these multiple bondage problems are NP-hard.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 31, Issue 5, October 2015, Pages 754-761
Journal: Journal of Complexity - Volume 31, Issue 5, October 2015, Pages 754-761
نویسندگان
Nader Jafari Rad,