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
来源
关键词
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 条
  • [1] SOME CHARACTERIZATIONS OF 1-MOVABLE RESTRAINED CONNECTED DOMINATING SETS IN THE JOIN OF GRAPHS
    Lumagod, Aida T.
    Hinampas Jr, Renario G.
    Hinampas, Jocecar L.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (02): : 197 - 207
  • [2] 1-MOVABLE 2-PERFECT DOMINATING SET IN GRAPHS
    Hinampas, Renario G., Jr.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (01): : 53 - 61
  • [3] 1-MOVABLE 2-OUTER-INDEPENDENT DOMINATING SETS IN GRAPHS
    Miculob, Vanesa S.
    Hinampas Jr, Renario G.
    Hinampas, Jocecar L.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (07): : 589 - 602
  • [4] Restrained 2-Resolving Dominating Sets in the Join, Corona and Lexicographic Product of two Graphs
    Cabaro, Jean
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1047 - 1053
  • [5] MAJORITY DOMINATING AND CONNECTED MAJORITY DOMINATING SETS IN THE CORONA AND JOIN OF GRAPHS
    Manora, J. Joseline
    Vairavel, T. Muthukani
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (04): : 649 - 661
  • [6] DOMINATING SETS IN PERFECT GRAPHS
    CORNEIL, DG
    STEWART, LK
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 145 - 164
  • [7] 1-MOVABLE DOUBLE DOMINATION IN SOME BINARY OPERATIONS OF GRAPHS
    Lomarda-Hinampas, Jocecar
    Canoy Jr, Sergio R.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 38 (02): : 159 - 178
  • [8] Movable Restrained-Domination in the Corona of Graphs
    Espinola, Stephanie O.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (03): : 751 - 755
  • [9] 1-Movable Dominating Set in Wireless Sensor Networks
    Harutyunyan, Louisa
    2015 8TH IFIP WIRELESS AND MOBILE NETWORKING CONFERENCE (WMNC), 2015, : 269 - 276
  • [10] Restrained domination polynomial of join and corona of graphs
    Velmurugan, S.
    Kala, R.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)