کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872567 681651 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Independent domination in subcubic bipartite graphs of girth at least six
ترجمه فارسی عنوان
سلطه مستقل در نمودارهای دو طرفه زیرمجموعه حداقل شش
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,