نتایج جستجو برای: 2 rainbow domination number

تعداد نتایج: 3412189  

Journal: :Discrete Applied Mathematics 2007

Journal: :Discussiones Mathematicae Graph Theory 2021

Journal: :Mathematics 2023

We obtain new results on the 2-rainbow domination number of generalized Petersen graphs P(ck,k). Exact values are established for all infinite families where general lower bound 45ck is attained. In other cases and upper bounds with small gaps given.

2013
N. DEHGARDI S. M. SHEIKHOLESLAMI Hamidreza Maimani A. Khodkar

A 2-rainbow dominating function (2RDF) of a graph G is a function f from the vertex set V (G) to the set of all subsets of the set {1, 2} such that for any vertex v ∈ V (G) with f(v) = ∅ the condition ⋃ u∈N(v) f(u) = {1, 2} is fulfilled, where N(v) is the open neighborhood of v. The weight of a 2RDF f is the value ω(f) = ∑ v∈V |f(v)|. The 2-rainbow domination number of a graph G, denoted by γr2...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید