On the Independent Double Roman Domination in Graphs

被引:0
|
作者
Doost Ali Mojdeh
Zhila Mansouri
机构
[1] University of Mazandaran,Department of Mathematics
关键词
Independent double Roman domination; Independent Roman {2}-domination; Independent domination; Graphs; 05C69; 05C5;
D O I
暂无
中图分类号
学科分类号
摘要
An independent double Roman dominating function (IDRDF) on a graph G=(V,E)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G=(V,E)$$\end{document} is a function f:V(G)→{0,1,2,3}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$f{:}V(G)\rightarrow \{0,1,2,3\}$$\end{document} having the property that if f(v)=0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$f(v)=0$$\end{document}, then the vertex v has at least two neighbors assigned 2 under f or one neighbor w assigned 3 under f, and if f(v)=1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$f(v)=1$$\end{document}, then there exists w∈N(v)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$w\in N(v)$$\end{document} with f(w)≥2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$f(w)\ge 2$$\end{document}, such that the set of vertices with positive weight is independent. The weight of an IDRDF is the value ∑u∈Vf(u)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sum _{u\in V}f(u)$$\end{document}. The independent double Roman domination number idR(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$i_\mathrm{dR}(G)$$\end{document} of a graph G is the minimum weight of an IDRDF on G. We continue the study of the independent double Roman domination and show its relationships to both independent domination number (IDN) and independent Roman {2}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\{2\}$$\end{document}-domination number (IR2DN). We present several sharp bounds on the IDRDN of a graph G in terms of the order of G, maximum degree and the minimum size of edge cover. Finally, we show that, any ordered pair (a, b) is realizable as the IDN and IDRDN of some non-trivial tree if and only if 2a+1≤b≤3a\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2a + 1 \le b \le 3a$$\end{document}.
引用
收藏
页码:905 / 915
页数:10
相关论文
共 50 条
  • [41] ROMAN DOMINATION NUMBER OF DOUBLE FAN GRAPHS
    Raji, J. Jannet
    Meenakshi, S.
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 485 - 491
  • [42] Algorithmic results on double Roman domination in graphs
    S. Banerjee
    Michael A. Henning
    D. Pradhan
    [J]. Journal of Combinatorial Optimization, 2020, 39 : 90 - 114
  • [44] SOME PROGRESS ON THE DOUBLE ROMAN DOMINATION IN GRAPHS
    Rad, Nader Jafari
    Rahbani, Hadi
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 41 - 53
  • [45] Covering total double Roman domination in graphs
    Teymourzadeh, A.
    Mojdeh, D. A.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 115 - 125
  • [46] Algorithmic results on double Roman domination in graphs
    Banerjee, S.
    Henning, Michael A.
    Pradhan, D.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 90 - 114
  • [47] Roman Domination and Double Roman Domination Numbers of Sierpinski Graphs S(Kn, t)
    Liu, Chia-An
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 4043 - 4058
  • [48] Complexity Aspects of Variants of Independent Roman Domination in Graphs
    Padamutham, Chakradhar
    Palagiri, Venkata Subba Reddy
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2021, 47 (06) : 1715 - 1735
  • [49] FURTHER RESULTS ON THE INDEPENDENT ROMAN DOMINATION NUMBER OF GRAPHS
    Cabrera Martinez, Abel
    Hernandez Mira, Frank A.
    [J]. QUAESTIONES MATHEMATICAE, 2023, 46 (02) : 347 - 357
  • [50] Complexity Aspects of Variants of Independent Roman Domination in Graphs
    Chakradhar Padamutham
    Venkata Subba Reddy Palagiri
    [J]. Bulletin of the Iranian Mathematical Society, 2021, 47 : 1715 - 1735