Majority double Roman domination in graphs

被引:0
|
作者
Prabhavathy, S. Anandha [1 ]
Hamid, I. Sahul [2 ]
机构
[1] Velammal Coll Engn & Technol Autonomous, Dept Math, Madurai, India
[2] Madura Coll, Dept Math, Madurai, India
关键词
Majority double Roman domination; majority double Roman number;
D O I
10.1142/S1793830923500817
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A majority double Roman dominating function (MDRDF) on a graph G = (V, E) is a function f : V -> {-1, +1,2, 3} such that (i) every vertex v with f(v) = -1 is adjacent to at least two vertices assigned with 2 or to at least one vertex w with f(w) = 3, (ii) every vertex v with f(v) = 1 is adjacent to at least one vertex w with f(w) >= 2 and (iii) Sigma(u is an element of N[v]) f (u) >= 1, for at least half of the vertices in G. The weight of an MDRDF is the sum of its function values over all vertices. The majority double Roman domination number of a graph G, denoted by (gamma MDR)(G), is defined as (gamma MDR)(G) = min{w(f) | f is an MDRDF of G}. In this paper, we introduce and study the majority double Roman domination number on some classes of graphs.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Majority Roman domination in graphs
    Prabhavathy, S. Anandha
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [2] On the double Roman domination of graphs
    Yue, Jun
    Wei, Meiqin
    Li, Min
    Liu, Guodong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 : 669 - 675
  • [3] On the double Roman domination in graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    DISCRETE APPLIED MATHEMATICS, 2017, 232 : 1 - 7
  • [4] Complexity of Roman {2}-domination and the double Roman domination in graphs
    Padamutham, Chakradhar
    Palagiri, Venkata Subba Reddy
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 1081 - 1086
  • [5] Inverse double Roman domination in graphs
    D' Souza, Wilma Laveena
    Chaitra, V
    Kumara, M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (06)
  • [6] Maximal double Roman domination in graphs
    Ahangar, H. Abdollahzadeh
    Chellali, M.
    Sheikholeslami, S. M.
    Valenzuela-Tripodoro, J. C.
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 414
  • [7] The Restrained Double Roman Domination in Graphs
    Changqing Xi
    Jun Yue
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [8] Mixed double Roman domination in graphs
    Ahangar, H. Abdollahzadeh
    Chellali, M.
    Sheikholeslami, S. M.
    Valenzuela-Tripodoro, J. C.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [9] The Restrained Double Roman Domination in Graphs
    Xi, Changqing
    Yue, Jun
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [10] Global double Roman domination in graphs
    Shao, Zehui
    Sheikholeslami, S. M.
    Nazari-Moghaddam, S.
    Wang, Shaohui
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (01): : 31 - 44