کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9512165 | 1632454 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bondage number of the discrete torus CnÃC4
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Bondage number of the discrete torus CnÃC4 Bondage number of the discrete torus CnÃC4](/preview/png/9512165.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 303, Issues 1â3, 6 November 2005, Pages 80-86
نویسندگان
Liying Kang, Moo Young Sohn, Hye Kyung Kim,