محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
چهل و ششمین کنفرانس ریاضی ایران
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد

  • twin 2-rainbow dominating sets in graphs

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1394/01/01
    • تاریخ انتشار در تی پی بین: 1394/01/01
    • تعداد بازدید: 472
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     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 is the value w(f) =σvϵv (g) |f(v)|.the 2-rainbow domination number of a graph g, denoted by γr2(g), is the minimum weight of a 2rdf of g. in this paper, for a directed graph d we define twin 2-rainbow dominating function in which a vertex of label ∅ has {1,2} both in its in-neighbourhood and its out-neighbourhood. we investigate it for some well-known graphs and then obtain a nordhaus gaddum inequality for the twin 2-rainbow domination number. also, we provide upper bounds on this parameter in terms of the diameter of the graph.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها