کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949526 1440193 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bondage number of the strong product of two trees
ترجمه فارسی عنوان
تعداد باندی محصول قوی دو درخت
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The bondage number b(G) of a nonempty graph G is the cardinality of a minimum set of edges whose removal from G results in a graph with domination number greater than that of G. It is known that b(T)≤2 for any nontrivial tree T. In this paper, we obtain that the bondage number of the strong product of two nontrivial trees b(T⊠T′) is equal to b(T)b(T′) or b(T)b(T′)+1, which implies that b(T⊠T′) is equal to 1, 2, 3, 4 or 5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 230, 30 October 2017, Pages 133-145
نویسندگان
, , , ,