On k-cost effective domination in the corona and lexicographic product of graphs and its variant

被引：0
|
作者：
Palco, Jesrael B. [1 ]
Paluga, Rolando N. [2 ]
Malacas, Gina A. [3 ]
机构：
[1] Mindanao State Univ Naawan, Dept Phys Sci & Math, Naawan 9023, Misamis Orienta, Philippines
[2] Caraga State Univ, Dept Math, Butuan City 8600, Philippines
[3] Mindanao State Univ, Iligan Inst Technol, Dept Math & Stat, Andres Bonifacio Ave, Iligan 9200, Lanao del Norte, Philippines
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2023年 / 15卷 / 04期
关键词：
k-Cost effective set; k-cost effective domination; k-cost effective domination index; maximal cost effective domination; corona; lexicographic product;
D O I：
10.1142/S1793830922501166
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we characterized the k-cost effective dominating sets in the corona and lexicographic product of graphs. Further, we give some formulas for the corona of graphs and upper bound for the lexicographic product of graphs.
引用
收藏
页数：19
相关论文
共 50 条
  • [1] Distance k-Cost Effective Sets in the Corona and Lexicographic Product of Graphs
    Caadan, Julius G.
    Paluga, Rolando N.
    Aniversario, Imelda S.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 261 - 270
  • [2] On k-Cost Effective Domination Number in the Join of Graphs
    Paleo, Jesrael B.
    Paluga, Rolando N.
    Malacas, Gina A.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (04): : 1324 - 1336
  • [3] GLOBAL LOCATION-DOMINATION IN THE LEXICOGRAPHIC PRODUCT AND CORONA OF GRAPHS
    Malnegro, Analen A.
    Malacas, Gina A.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 61 - 71
  • [4] Domination in lexicographic product graphs
    Zhang, Xindong
    Liu, Juan
    Meng, Jixiang
    ARS COMBINATORIA, 2011, 101 : 251 - 256
  • [5] On connected co-independent domination in the join, corona and lexicographic product of graphs
    Detalla, Reyna Mae L.
    Perocho, Marlou T.
    Rara, Helen M.
    Canoy, Sergio R., Jr.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (04)
  • [6] Double domination in lexicographic product graphs
    Cabrera Martinez, Abel
    Cabrera Garcia, Suitberto
    Rodriguez-Velazquez, J. A.
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 290 - 300
  • [7] Cost Effective Domination in the Join, Corona and Composition of Graphs
    Jamil, Ferdinand P.
    Nuenay-Maglanque, Hearty M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (03): : 978 - 998
  • [8] Rainbow domination in the lexicographic product of graphs
    Sumenjak, Tadeja Kraner
    Rall, Douglas F.
    Tepeh, Aleksandra
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2133 - 2141
  • [9] On the Roman domination in the lexicographic product of graphs
    Sumenjak, Tadeja Kraner
    Pavlic, Polona
    Tepeh, Aleksandra
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (13-14) : 2030 - 2036
  • [10] Domination polynomial of lexicographic product of specific graphs
    Alikhani, Saeid
    Jahari, Somayeh
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (05): : 1019 - 1028
12345