SOME RESULTS ON 1-MOVABLE RESTRAINED PERFECT DOMINATING SETS IN THE JOIN AND CORONA OF GRAPHS

被引：0
|
作者：
Hinampas Jr, Renario G. [1 ]
Hinampas, Jocecar L. [1 ]
机构：
[1] Bohol Isl State Univ, Coll Teacher Educ, Main Campus,CPG North Ave, Tagbilaran City 6300, Bohol, Philippines
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2023年 / 38卷 / 01期
关键词：
restrained domination; perfect domination; restrained perfect domination; 1-movable domination; 1-movable restrained perfect domination;
D O I：
10.17654/0974165823022
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A nonempty subset S of V(G) is a 1-movable restrained perfect dominating set of G if S = V(G) or S subset of V(G) is a restrained perfect dominating set of G and for every v is an element of S, there exists u is an element of (V(G)\S) boolean AND NG(v) such that (S\{v}) ? {u} is a restrained perfect dominating set of G. The smallest cardinality of a 1-movable restrained perfect dominating set of G is called 1-movable restrained perfect domination number of G, denoted by gamma 1mrp(G). A 1-movable restrained perfect dominating set of G of cardinality gamma 1mrp(G) is called a gamma m1rp-set of G. This paper characterizes 1-movable restrained perfect dominating sets in the join and corona of two connected graphs.
引用
收藏
页码：101 / 109
页数：9
相关论文
共 50 条
  • [21] 1-MOVABLE DOUBLE OUTER-INDEPENDENT DOMINATION IN GRAPHS
    Anore, Marry Ann E.
    Hinampas, Jocecar L.
    Hinampas Jr, Renario G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 40 (01): : 43 - 55
  • [22] Super Restrained Domination in the Join of Some Graphs
    Lorono, Monrille L.
    Espinola, Stephanie O.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2024, 15 (01): : 95 - 110
  • [23] 1-movable 2-Resolving Hop Domination in Graphs
    Mahistrado, Angelica Mae
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03): : 1464 - 1479
  • [24] On 2-Resolving Sets in the Join and Corona of Graphs
    Cabaro, Jean
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 773 - 782
  • [25] Independent perfect dominating sets in semi-Cayley graphs
    Wang, Xiaomeng
    Xu, Shou-Jun
    Li, Xianyue
    THEORETICAL COMPUTER SCIENCE, 2021, 864 : 50 - 57
  • [26] Edge Geodetic Dominating Sets of Some Graphs
    Quije, Clint Joy M.
    Mariano, Rochelleo E.
    Ahmad, Eman C.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2025, 18 (01):
  • [27] EDGE-TO-VERTEX GEODETIC SETS IN THE JOIN AND CORONA OF GRAPHS
    Cabilin, Elias B.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2019, 18 (03): : 263 - 278
  • [28] On the existence and the number of independent (1,2)-dominating sets in the G-join of graphs
    Michalski, Adrian
    Wloch, Iwona
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 377 (377)
  • [29] SOME RESULTS ON CIRCULAR PERFECT GRAPHS AND PERFECT GRAPHS
    XU Baogang (School of Mathematics and Computer Science
    Journal of Systems Science and Complexity, 2005, (02) : 167 - 173
  • [30] On the Existence of Independent [j,k]-Dominating Sets in the Generalized Corona of Graphs
    Kosiorowska, Anna
    Wloch, Iwona
    SYMMETRY-BASEL, 2023, 15 (04):
12345