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 条
  • [1] Edge Roman Domination on Graphs
    Chang, Gerard J.
    Chen, Sheng-Hua
    Liu, Chun-Hung
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1731 - 1747
  • [2] Edge Roman Domination on Graphs
    Gerard J. Chang
    Sheng-Hua Chen
    Chun-Hung Liu
    Graphs and Combinatorics, 2016, 32 : 1731 - 1747
  • [3] Edge roman domination in graphs
    Pushpam, P. Roushini Leely
    Malini Mai, T.N.M.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2009, 69 : 175 - 182
  • [4] Weak edge Roman domination in graphs
    Pushpam, P. Roushini Leely
    Mai, T. N. M. Malini
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 125 - 138
  • [5] Edge lifting and Roman domination in graphs
    Meraimi, Hicham
    Chellali, Mustapha
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [6] SIGNED TOTAL ROMAN EDGE DOMINATION IN GRAPHS
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 1039 - 1053
  • [7] Signed Roman edge domination numbers in graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Volkmann, L.
    Zhao, Y.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 333 - 346
  • [8] Signed Roman edge domination numbers in graphs
    H. Abdollahzadeh Ahangar
    J. Amjadi
    S. M. Sheikholeslami
    L. Volkmann
    Y. Zhao
    Journal of Combinatorial Optimization, 2016, 31 : 333 - 346
  • [9] Vertex and edge critical Roman domination in graphs
    Rad, Nader Jafari
    Hansberg, Adriana
    Volkmann, Lutz
    UTILITAS MATHEMATICA, 2013, 92 : 73 - 88
  • [10] Notes on double Roman domination edge critical graphs
    Omar, Abdelhak
    Bouchou, Ahmed
    RAIRO-OPERATIONS RESEARCH, 2025, 59 (02) : 959 - 966
12345