Roman edge domination in graphs

被引：0
|
作者：
Soner, N. D. [1 ]
Chaluvaraju, B. [2 ]
Srivastava, J. P. [3 ]
机构：
[1] Univ Mysore, Dept Math, Mysore 570006, Karnataka, India
[2] Bangalore Univ, Dept Math, Bangalore 560001, Karnataka, India
[3] Univ Jammu, Dept Math, Jammu 180006, India
来源：
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES | 2009年 / 79A卷
关键词：
graph; dominating set; domination number; roman dominating set; roman domination number;
D O I：
暂无
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
In this paper, we initiate a study on roman edge dominating function and roman edge domination number and its exact values for some standard graphs have been established. Also its relationship with other parameters is investigated..
引用
收藏
页码：45 / 50
页数：6
相关论文
共 50 条
  • [41] On the double Roman domination of graphs
    Yue, Jun
    Wei, Meiqin
    Li, Min
    Liu, Guodong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 : 669 - 675
  • [42] Majority Roman domination in graphs
    Prabhavathy, S. Anandha
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [43] Roman domination in regular graphs
    Fu Xueliang
    Yang Yuansheng
    Jiang Baoqi
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1528 - 1537
  • [44] Mixed Roman Domination in Graphs
    Ahangar, H. Abdollahzadeh
    Haynes, Teresa W.
    Valenzuela-Tripodoro, J. C.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2017, 40 (04) : 1443 - 1454
  • [45] ROMAN DOMINATION STABILITY IN GRAPHS
    Amraee, Mehdi
    Rad, Nader Jafari
    Maghasedi, Mohammad
    MATHEMATICAL REPORTS, 2019, 21 (02): : 193 - 204
  • [46] On maximal Roman domination in graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Kuziak, Dorota
    Samodivkin, Vladimir
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (07) : 1093 - 1102
  • [47] Resolving Roman domination in graphs
    Pushpam, P. Roushini Leely
    Mahavir, B.
    Kamalam, M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (07)
  • [48] Roman domination perfect graphs
    Rad, Nader Jafari
    Volkmann, Lutz
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2011, 19 (03): : 167 - 174
  • [49] Signed Roman domination in graphs
    H. Abdollahzadeh Ahangar
    Michael A. Henning
    Christian Löwenstein
    Yancai Zhao
    Vladimir Samodivkin
    Journal of Combinatorial Optimization, 2014, 27 : 241 - 255
  • [50] A note on Roman domination in graphs
    Rad, Nader Jafari
    UTILITAS MATHEMATICA, 2010, 83 : 305 - 312
12345