1403/02/06
دوستعلی مژده

دوستعلی مژده

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: 011-35302448

مشخصات پژوهش

عنوان
Rainbow domination of graphs
نوع پژوهش
Presentation
کلیدواژه‌ها
Rainbow domination, independent rainbow domination, graphs
سال
2018
پژوهشگران Doost Ali Mojdeh ، Zhila Mansouri

چکیده

Let G=(V,E) be a graph with the vertex set V=V(G) and the edge set E=E(G). Let k be a positive integer, [k]={1,2,…,k} and 𝒫([k]) be the power set of [k]. A function f:V(G)→𝒫([k]) is a k-rainbow dominating function if for every vertex x with f(x)=𝜙, f(N(x))=[k]. The k-rainbow domination number 𝛾rk(G) is the minimum weight of Σ|𝑓(𝑥)| 𝑥ε 𝑉(𝐺)taken over all k-rainbow functions. We investigate the rainbow domination and independent rainbow domination numbers of classes of graphs.