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 条
  • [21] Roman domination edge critical graphs having precisely two cycles
    Rad, Nader Jafari
    ARS COMBINATORIA, 2017, 131 : 355 - 372
  • [22] Total Roman domination edge-supercritical and edge-removal-supercritical graphs
    Mynhardt, C. M.
    Ogden, S. E. A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 78 : 413 - 433
  • [23] Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs
    Cabrera Martinez, A.
    Garcia-Gomez, C.
    Rodriguez-Velazquez, J. A.
    FUNDAMENTA INFORMATICAE, 2022, 185 (03) : 201 - 220
  • [24] Edge domination in graphs
    Arumugam, S
    Velammal, S
    TAIWANESE JOURNAL OF MATHEMATICS, 1998, 2 (02): : 173 - 179
  • [25] Perfect edge domination and efficient edge domination in graphs
    Lu, CL
    Ko, MT
    Tang, CY
    DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) : 227 - 250
  • [26] Signed Roman domination in graphs
    Ahangar, H. Abdollahzadeh
    Henning, Michael A.
    Loewenstein, Christian
    Zhao, Yancai
    Samodivkin, Vladimir
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 241 - 255
  • [27] Roman domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 349 - 358
  • [28] Signed Roman -Domination in Graphs
    Henning, Michael A.
    Volkmann, Lutz
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 175 - 190
  • [29] TOTAL ROMAN DOMINATION IN GRAPHS
    Ahangar, Hossein Abdollahzadeh
    Henning, Michael A.
    Samodivkin, Vladimir
    Yero, Ismael G.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2016, 10 (02) : 501 - 517
  • [30] Global Roman domination in graphs
    Pushpam, P. Roushini Leely
    Padmapriea, S.
    DISCRETE APPLIED MATHEMATICS, 2016, 200 : 176 - 185
12345