کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648751 1342427 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Independent domination in triangle-free graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Independent domination in triangle-free graphs
چکیده انگلیسی

Let G be a simple graph of order n   and minimum 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 δ⩽n/2δ⩽n/2, for the independent domination number of triangle-free graphs, and over part of the range achieve best possible results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3545–3550
نویسندگان
,