کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513008 1632453 2005 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Trees with two disjoint minimum independent dominating sets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Trees with two disjoint minimum independent dominating sets
چکیده انگلیسی
The independent domination number of a graph G, denoted i(G), is the minimum cardinality of a maximal independent set of G. A maximal independent set of cardinality i(G) in G we call an i(G)-set. In this paper we provide a constructive characterization of trees G that have two disjoint i(G)-sets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 304, Issues 1–3, 28 November 2005, Pages 69-78
نویسندگان
, ,