کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512165 1632454 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bondage number of the discrete torus Cn×C4
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bondage number of the discrete torus Cn×C4
چکیده انگلیسی
The bondage number b(G) of a graph G is the cardinality of a smallest set of edges whose removal from G results in a graph with a domination number greater than the domination number of G. In this paper, we show that the bondage number of the Cartesian product Cn×C4 of two cycles Cn(n⩾4) and C4 is equal to 4, i.e., b(Cn×C4)=4 for any n⩾4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 303, Issues 1–3, 6 November 2005, Pages 80-86
نویسندگان
, , ,