✨
Yapay Zeka Hızlı Bakış & Çıkarımlar
AI Insight⚡ TL;DR(1 Cümlede Hızlı Çıkarım)
In this paper, we show that upper bounds of 2-rainbow dominationnumbers of several classes of graphs.
📌 3 Maddede Bu Makale
🎯
Amaç & Hipotez:A 2-rainbow domination function of a graph G is a function f that assigns to each vertex a set ofcolors chosen from the set {1,2}, such that for any 𝑣 ∈ 𝑉(𝐺), 𝑓(𝑣) = ∅ implies ⋃𝑢∈𝑁(𝑣) |𝑓(𝑣)| ={1,2}.
📊
Temel Bulgular & Veri:The 2-rainbow domination number 𝛾𝑟2(𝐺) of a graph G is minimum w(𝑓) = Σ𝑣∈𝑉(𝐺) |𝑓(𝑣)|over all such functions f.
💡
Sonuç & Katkı:In this paper, we show that upper bounds of 2-rainbow dominationnumbers of several classes of graphs.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Vulnerability · domination · 2-rainbow domination
Abstract
A 2-rainbow domination function of a graph G is a function f that assigns to each vertex a set ofcolors chosen from the set {1,2}, such that for any 𝑣 ∈ 𝑉(𝐺), 𝑓(𝑣) = ∅ implies ⋃𝑢∈𝑁(𝑣) |𝑓(𝑣)| ={1,2}. The 2-rainbow domination number 𝛾𝑟2(𝐺) of a graph G is minimum w(𝑓) = Σ𝑣∈𝑉(𝐺) |𝑓(𝑣)|over all such functions f. In this paper, we show that upper bounds of 2-rainbow dominationnumbers of several classes of graphs.
Anahtar kelimeler
🔖
Bu Makaleye Atıf Yap
DURGUN, D. D., ALTINDAĞ, F. N. (2016). 2-Rainbow Domination Number of Some Graphs. Celal Bayar Üniversitesi Fen Bilimleri Dergisi, Cilt: 12 - Sayı: 3, 363–366. https://ajindex.com/articles/115382