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 条
  • [21] On the Global Double Roman Domination of Graphs
    Hao, Guoliang
    Chen, Xiaodan
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (04) : 3007 - 3018
  • [22] A Short Note on Double Roman Domination in Graphs
    Omar, Abdelhak
    Bouchou, Ahmed
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [23] A Note on the Double Roman Domination Number of Graphs
    Chen, Xue-gang
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (01) : 205 - 212
  • [24] Discharging Approach for Double Roman Domination in Graphs
    Shao, Zehui
    Wu, Pu
    Jiang, Huiqin
    Li, Zepeng
    Zerovnik, Janez
    Zhang, Xiujun
    IEEE ACCESS, 2018, 6 : 63345 - 63351
  • [25] Critical concept for double Roman domination in graphs
    Nazari-Moghaddam, S.
    Volkmann, L.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [26] Double Roman Domination in Generalized Petersen Graphs
    Gao, Hong
    Huang, Jiahuan
    Yang, Yuansheng
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (03) : 885 - 894
  • [27] A Note on the Double Roman Domination Number of Graphs
    Xue-gang Chen
    Czechoslovak Mathematical Journal, 2020, 70 : 205 - 212
  • [28] Double Roman Domination in Generalized Petersen Graphs
    Hong Gao
    Jiahuan Huang
    Yuansheng Yang
    Bulletin of the Iranian Mathematical Society, 2022, 48 : 885 - 894
  • [29] Quasi total double Roman domination in graphs
    Kosari, S.
    Babaei, S.
    Amjadi, J.
    Chellali, M.
    Sheikholeslami, S. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (02) : 171 - 180
  • [30] Double Roman domination subdivision number in graphs
    Amjadi, J.
    Sadeghi, H.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (07)