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 条
  • [31] Signed double Roman domination on cubic graphs
    Iurlano, Enrico
    Zec, Tatjana
    Djukanovic, Marko
    Raidl, Guenther R.
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 471
  • [32] ROMAN DOMINATION NUMBER OF DOUBLE FAN GRAPHS
    Raji, J. Jannet
    Meenakshi, S.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 485 - 491
  • [33] Algorithmic results on double Roman domination in graphs
    S. Banerjee
    Michael A. Henning
    D. Pradhan
    Journal of Combinatorial Optimization, 2020, 39 : 90 - 114
  • [35] SOME PROGRESS ON THE DOUBLE ROMAN DOMINATION IN GRAPHS
    Rad, Nader Jafari
    Rahbani, Hadi
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 41 - 53
  • [36] FURTHER RESULTS ON THE DOUBLE ROMAN DOMINATION IN GRAPHS
    Omar, A.
    Bouchou, A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (02): : 421 - 430
  • [37] Covering total double Roman domination in graphs
    Teymourzadeh, A.
    Mojdeh, D. A.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 115 - 125
  • [38] Algorithmic results on double Roman domination in graphs
    Banerjee, S.
    Henning, Michael A.
    Pradhan, D.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 90 - 114
  • [39] On majority domination in graphs
    Holm, TS
    DISCRETE MATHEMATICS, 2001, 239 (1-3) : 1 - 12
  • [40] MAJORITY DOMINATION IN GRAPHS
    BROERE, I
    HATTINGH, JH
    HENNING, MA
    MCRAE, AA
    DISCRETE MATHEMATICS, 1995, 138 (1-3) : 125 - 135