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

    Signed total Roman k-domination in directed graphs

    (ندگان)پدیدآور
    Dehgardi, NasrinVolkmann, Lutz
    Thumbnail
    دریافت مدرک مشاهده
    FullText
    اندازه فایل: 
    442.7کیلوبایت
    نوع فايل (MIME): 
    PDF
    نوع مدرک
    Text
    Original paper
    زبان مدرک
    English
    نمایش کامل رکورد
    چکیده
    Let $D$ be a finite and simple digraph with vertex set $V(D)$‎.‎A signed total Roman $k$-dominating function (STR$k$DF) on‎‎$D$ is a function $f:V(D)rightarrow{-1‎, ‎1‎, ‎2}$ satisfying the conditions‎‎that (i) $sum_{xin N^{-}(v)}f(x)ge k$ for each‎‎$vin V(D)$‎, ‎where $N^{-}(v)$ consists of all vertices of $D$ from‎‎which arcs go into $v$‎, ‎and (ii) every vertex $u$ for which‎‎$f(u)=-1$ has an inner neighbor $v$ for which $f(v)=2$‎.‎The weight of an STR$k$DF $f$ is $omega(f)=sum_{vin V (D)}f(v)$‎.‎The signed total Roman $k$-domination number $gamma^{k}_{stR}(D)$‎‎of $D$ is the minimum weight of an STR$k$DF on $D$‎. ‎In this paper we‎‎initiate the study of the signed total Roman $k$-domination number‎‎of digraphs‎, ‎and we present different bounds on $gamma^{k}_{stR}(D)$‎.‎In addition‎, ‎we determine the signed total Roman $k$-domination‎‎number of some classes of digraphs‎. ‎Some of our results are extensions‎‎of known properties of the signed total Roman $k$-domination‎‎number $gamma^{k}_{stR}(G)$ of graphs $G$‎.
    کلید واژگان
    Digraph‎
    ‎Signed total Roman k-dominating function‎
    ‎Signed total ‎Rom‎an k-domination‎
    Graph theory

    شماره نشریه
    2
    تاریخ نشر
    2016-12-01
    1395-09-11
    ناشر
    Azarbaijan Shahid Madani University
    سازمان پدید آورنده
    Sirjan University of Technology, Sirjan 78137, Iran
    Lehrstuhl II fur Mathematik, RWTH Aachen University, 52056 Aachen, Germany

    شاپا
    2538-2128
    2538-2136
    URI
    https://dx.doi.org/10.22049/cco.2016.13576
    http://comb-opt.azaruniv.ac.ir/article_13576.html
    https://iranjournals.nlai.ir/handle/123456789/43411

    مرور

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

    حساب من

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

    آمار

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

    تازه ترین ها

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