INDEPENDENT SEMITOTAL DOMINATION IN THE LEXICOGRAPHIC PRODUCT OF GRAPHS

被引：0
|
作者：
Susada, Bryan L. [1 ]
Eballe, Rolito G.
机构：
[1] Davao Oriental State Univ, Cateel Extens Campus Cateel, Davao Oriental 8205, Philippines
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2023年 / 39卷 / 02期
关键词：
independent semitotal domination; independent domination; lexicographic product of graphs; CORONA; JOIN;
D O I：
10.17654/0974165823050
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Consider a connected noncomplete graph G with at least 3 vertices. If W & SUBE; V(G) is independent and dominates G such that every element of W is exactly of distance 2 from another element of W, then W is an independent semitotal dominating set of G, abbreviated ISTd-set of G. The parameter y(it)2(G) represents the lowest cardinality of an ISTd-set of G. In this paper, we consider the composition G[H] of G by H, where G is a connected noncomplete graph and H is any connected graph, and obtain its independent semitotal domination number.
引用
收藏
页码：237 / 244
页数：8
相关论文
共 50 条
  • [1] Independent semitotal domination in graphs
    Padmavathi, S. V.
    Manju, J. Sabari
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2024, 45 (01): : 145 - 156
  • [2] INDEPENDENT SEMITOTAL DOMINATION IN THE CORONA OF GRAPHS
    Susada, Bryan L.
    Eballe, Rolito G.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (01): : 89 - 98
  • [3] Domination in lexicographic product graphs
    Zhang, Xindong
    Liu, Juan
    Meng, Jixiang
    [J]. ARS COMBINATORIA, 2011, 101 : 251 - 256
  • [4] Double domination in lexicographic product graphs
    Cabrera Martinez, Abel
    Cabrera Garcia, Suitberto
    Rodriguez-Velazquez, J. A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 284 : 290 - 300
  • [5] 2-OUTER-INDEPENDENT SEMITOTAL DOMINATION IN GRAPHS
    Canoy, Sergio R., Jr.
    Aradais, Alkajim A.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 31 : 67 - 85
  • [6] Rainbow domination in the lexicographic product of graphs
    Sumenjak, Tadeja Kraner
    Rall, Douglas F.
    Tepeh, Aleksandra
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2133 - 2141
  • [7] On Semitotal Domination in Graphs
    Aniversario, Imelda S.
    Canoy, Sergio R., Jr.
    Jamil, Ferdinand P.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04): : 1410 - 1425
  • [8] On the Roman domination in the lexicographic product of graphs
    Sumenjak, Tadeja Kraner
    Pavlic, Polona
    Tepeh, Aleksandra
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (13-14) : 2030 - 2036
  • [9] Semitotal Domination in Graphs
    Goddard, Wayne
    Henning, Michael A.
    McPillan, Charles A.
    [J]. UTILITAS MATHEMATICA, 2014, 94 : 67 - 81
  • [10] 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.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (04)
12345