کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11001895 1342646 2019 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connected k-dominating graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Connected k-dominating graphs
چکیده انگلیسی
We present two related constructions. The first construction shows that for each integer k≥3 and each integer r such that 1≤r≤k−1, there exists a graph Gk,r such that Γ(Gk,r)=k, γ(Gk,r)=r+1 and d0(Gk,r)=k+r=Γ(G)+γ(G)−1. The second construction shows that for each integer k≥3 and each integer r such that 1≤r≤k−1, there exists a graph Qk,r such that Γ(Qk,r)=k, γ(Qk,r)=r and d0(Qk,r)=k+r=Γ(G)+γ(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 342, Issue 1, January 2019, Pages 145-151
نویسندگان
, , ,