• ثبت نام
    • ورود به سامانه
    مشاهده مورد 
    •   صفحهٔ اصلی
    • نشریات انگلیسی
    • Transactions on Combinatorics
    • Volume 9, Issue 4
    • مشاهده مورد
    •   صفحهٔ اصلی
    • نشریات انگلیسی
    • Transactions on Combinatorics
    • Volume 9, Issue 4
    • مشاهده مورد
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Further results on maximal rainbow domination number

    (ندگان)پدیدآور
    Abdollahzadeh Ahangar, Hossein
    Thumbnail
    دریافت مدرک مشاهده
    FullText
    اندازه فایل: 
    249.5کیلوبایت
    نوع فايل (MIME): 
    PDF
    نوع مدرک
    Text
    Research Paper
    زبان مدرک
    English
    نمایش کامل رکورد
    چکیده
    ‎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 $vin V(G)$ with‎ ‎$f(v)=emptyset$ the condition $bigcup_{uin N(v)}f(u)={1,2}$‎ ‎is fulfilled‎, ‎where $N(v)$ is the open neighborhood of $v$‎. ‎A ‎ ‎maximal 2-rainbow dominating function of a graph $G$ is a ‎‎$‎‎2‎$‎-rainbow dominating function $f$ such that the set ${win‎‎V(G)|f(w)=emptyset}$ is not a dominating set of $G$‎. ‎The‎ ‎weight of a maximal 2RDF $f$ is the value $omega(f)=sum_{vin‎ ‎V}|f (v)|$‎. ‎The  maximal $2$-rainbow domination number of a‎ ‎graph $G$‎, ‎denoted by $gamma_{m2r}(G)$‎, ‎is the minimum weight of a‎ ‎maximal 2RDF of $G$‎. ‎In this paper‎, ‎we continue the study of maximal‎ ‎2-rainbow domination {number} in graphs‎. ‎Specially‎, ‎we first characterize all graphs with large‎ ‎maximal 2-rainbow domination number‎. ‎Finally‎, ‎we determine the maximal ‎$‎2‎$‎‎-‎rainbow domination number in the sun and sunlet graphs‎.
    کلید واژگان
    $2$-rainbow dominating function
    $2$-rainbow domination number
    maximal $2$-rainbow dominating function
    maximal $2$-rainbow domination number
    05C Combinatorics: Graph theory

    شماره نشریه
    4
    تاریخ نشر
    2020-12-01
    1399-09-11
    ناشر
    University of Isfahan
    سازمان پدید آورنده
    Department of Mathematics, Babol Noshirvani University of Technology, Babol, I.R. Iran

    شاپا
    2251-8657
    2251-8665
    URI
    https://dx.doi.org/10.22108/toc.2020.120014.1684
    http://toc.ui.ac.ir/article_24579.html
    https://iranjournals.nlai.ir/handle/123456789/405814

    مرور

    همه جای سامانهپایگاه‌ها و مجموعه‌ها بر اساس تاریخ انتشارپدیدآورانعناوینموضوع‌‌هااین مجموعه بر اساس تاریخ انتشارپدیدآورانعناوینموضوع‌‌ها

    حساب من

    ورود به سامانهثبت نام

    آمار

    مشاهده آمار استفاده

    تازه ترین ها

    تازه ترین مدارک
    © کليه حقوق اين سامانه برای سازمان اسناد و کتابخانه ملی ایران محفوظ است
    تماس با ما | ارسال بازخورد
    قدرت یافته توسطسیناوب