کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872567 | 681651 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Independent domination in subcubic bipartite graphs of girth at least six
ترجمه فارسی عنوان
سلطه مستقل در نمودارهای دو طرفه زیرمجموعه حداقل شش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سلطه مستقل، نمودار مکعبی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A set S of vertices of a graph G is an independent dominating set of G if S is an independent set and every vertex not in S is adjacent to a vertex in S. The independent domination number of G, denoted by i(G), is the minimum cardinality of an independent dominating set of G. In this paper, we show that if G is a bipartite cubic graph of order n and of girth at least 6, then i(G)â¤4n/11.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 399-403
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 399-403
نویسندگان
Michael A. Henning, Christian Löwenstein, Dieter Rautenbach,