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 条
  • [31] ON THE ROMAN DOMINATION STABLE GRAPHS
    Hajian, Majid
    Rad, Nader Jafari
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 859 - 871
  • [32] On [k] -Roman domination in graphs
    Khalili, N.
    Amjadi, J.
    Chellali, M.
    Sheikholeslami, S. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (03) : 291 - 299
  • [33] Quadruple Roman domination in graphs
    Amjadi, J.
    Khalili, N.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
  • [34] RESTRAINED ROMAN DOMINATION IN GRAPHS
    Pushpam, P. Roushini Leely
    Padmapriea, S.
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 1 - 17
  • [35] Mixed Roman Domination in Graphs
    H. Abdollahzadeh Ahangar
    Teresa W. Haynes
    J. C. Valenzuela-Tripodoro
    Bulletin of the Malaysian Mathematical Sciences Society, 2017, 40 : 1443 - 1454
  • [36] Isolate Roman domination in graphs
    Bakhshesh, Davood
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
  • [37] Semitotal Roman Domination in Graphs
    Bullang, Brayan F.
    Aniversario, Imelda S.
    Aradais, Alkajim A.
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2025, 18 (01):
  • [38] INVERSE ROMAN DOMINATION IN GRAPHS
    Kumar, M. Kamal
    Reddy, L. Sudershan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (03)
  • [39] A note on Roman domination in graphs
    Xing, Hua-Ming
    Chen, Xin
    Chen, Xue-Gang
    DISCRETE MATHEMATICS, 2006, 306 (24) : 3338 - 3340
  • [40] Roman domination in unicyclic graphs
    Pushpam, P. Roushini Leely
    Mai, T. N. M. Malini
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2012, 15 (4-5): : 237 - 257
12345