کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650937 1342511 2007 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Upper bounds for independent domination in regular graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Upper bounds for independent domination in regular graphs
چکیده انگلیسی

Let G be a regular graph of order n   and degree δδ. The independent domination number  i(G)i(G) is defined to be the minimum cardinality among all maximal independent sets of vertices of G. We establish upper bounds, as functions of n   and δδ, for the sum and product of the independent domination numbers of a regular graph and its complement.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 21, 6 October 2007, Pages 2643–2646
نویسندگان
,