کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418771 681718 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bondage number of grid graphs
ترجمه فارسی عنوان
تعداد پیوندها از نمودارهای شبکه
کلمات کلیدی
تسلط، شماره اسارت، نمودارهای قوی محصول، نمودار محصول مستقیم
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The bondage number b(G)b(G) of a nonempty graph GG is the cardinality of a smallest set of edges whose removal from GG results in a graph with domination number greater than the domination number of GG. Here we study the bondage number of some grid-like graphs. In this sense, we obtain some bounds or exact values of the bondage number of some strong product and direct product of two paths.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 94–99
نویسندگان
, , ,