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

  • a generalization of α-dominating set and its complexity

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1394/01/01
    • تاریخ انتشار در تی پی بین: 1394/01/01
    • تعداد بازدید: 546
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     let g=(v,e) be a simple and undirected graph. for some real number α with 0 <α ≤ 1, a set d ⊆ v is called an α-dominating set in g if every vertex v outside d has at least  α · dv neighbor(s) in s where dv is the degree of v. the cardinality of a minimum α-dominating set in a graph g is called the α–domination number of g and denoted by γα (g). in this paper, we introduce a generalization of α-dominating set, that we call it fdeg-dominating set. given a function fdeg where fdeg is as fdeg : n ® ℝ where n = {1, 2, 3, . . .}, and fdeg may not be an integer-value function. a set d ⊆ v is called an fdeg-dominating set in g if for every vertex v outside d, |n(v) çd| ³ fdeg(dv). in this paper, for this new concept, we will present some results on the its np-completeness, apx-completeness and inapproximability.

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

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