کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648928 1632446 2007 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Domination in partitioned graphs with minimum degree two
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Domination in partitioned graphs with minimum degree two
چکیده انگلیسی

Let V1,V2V1,V2 be a partition of the vertex set in a graph GG. For i=1,2i=1,2, let γiγi denote the least number of vertices needed in GG to dominate ViVi. It is known that if GG has order nn and minimum degree two, then γ1+γ2⩽2n/3γ1+γ2⩽2n/3. In this paper, we characterize those graphs of order nn which are edge-minimal with respect to satisfying the conditions of connected, minimum degree at least two, and γ1+γ2=2n/3γ1+γ2=2n/3.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 9–10, 6 May 2007, Pages 1115–1135
نویسندگان
, ,