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 条
  • [41] Roman Domination and Double Roman Domination Numbers of Sierpinski Graphs S(Kn, t)
    Liu, Chia-An
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 4043 - 4058
  • [42] A note on the Italian domination number and double Roman domination number in graphs
    Hajibaba, Maryam
    Rad, Nader Jafari
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 109 : 169 - 183
  • [43] On the Outer Independent Total Double Roman Domination in Graphs
    Ahangar, H. Abdollahzadeh
    Chellali, M.
    Sheikholeslami, S. M.
    Valenzuela-Tripodoro, J. C.
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2023, 20 (03)
  • [44] The double Roman domination number of generalized Sierpinski graphs
    Anu, V
    Lakshmanan, S. Aparna
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
  • [45] Algorithm and hardness results in double Roman domination of graphs
    Poureidi, Abolfazl
    THEORETICAL COMPUTER SCIENCE, 2022, 911 : 70 - 79
  • [46] On the Outer-Independent Double Roman Domination of Graphs
    Rao, Yongsheng
    Kosari, Saeed
    Sheikholeslami, Seyed Mahmoud
    Chellali, M.
    Kheibari, Mahla
    FRONTIERS IN APPLIED MATHEMATICS AND STATISTICS, 2021, 6
  • [47] On the Outer Independent Total Double Roman Domination in Graphs
    H. Abdollahzadeh Ahangar
    M. Chellali
    S. M. Sheikholeslami
    J. C. Valenzuela-Tripodoro
    Mediterranean Journal of Mathematics, 2023, 20
  • [48] Notes on double Roman domination edge critical graphs
    Omar, Abdelhak
    Bouchou, Ahmed
    RAIRO-OPERATIONS RESEARCH, 2025, 59 (02) : 959 - 966
  • [49] Signed double Roman k-domination in graphs
    Amjadi, J.
    Yang, Hong
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    Shao, Zehui
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 82 - 105
  • [50] Properties of double Roman domination on cardinal products of graphs
    Klobucar, Antoaneta
    Klobucar, Ana
    ARS MATHEMATICA CONTEMPORANEA, 2020, 19 (02) : 337 - 349