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 条
  • [31] Some results about independent sets and independent dominating sets on the strong product of graphs and its applications
    Klobucar, A
    PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH - KOI 2004, 2005, : 17 - 23
  • [32] Algorithmic results in secure total dominating sets on graphs
    Poureidi, Abolfazl
    THEORETICAL COMPUTER SCIENCE, 2022, 918 : 1 - 17
  • [33] Counting dominating sets in some subclasses of bipartite graphs
    Lin, Min-Sheng
    THEORETICAL COMPUTER SCIENCE, 2022, 923 : 337 - 347
  • [34] DOMINATING SETS OF SOME GRAPHS ASSOCIATED TO COMMUTATIVE RINGS
    Mojdeh, D. A.
    Rahimi, A. M.
    COMMUNICATIONS IN ALGEBRA, 2012, 40 (09) : 3389 - 3396
  • [35] Stable Locating-Dominating Sets in the Edge Corona and Lexicographic Product of Graphs
    Malacas, Gina A.
    Canoy Jr, Sergio R.
    Chacon, Emmy
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 479 - 490
  • [36] ON CONNECTED TOTAL DOMINATING SETS AND CONNECTED TOTAL DOMINATION POLYNOMIAL OF CORONA GRAPHS
    Entero, Giovannie M.
    Pedrano, Ariel C.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 22 (01): : 103 - 115
  • [37] ON SOME RESULTS OF PERFECT DOMINATIONS OF SOME GRAPHS
    Caay, M. L.
    Palahang, S. R.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02): : 600 - 607
  • [38] Characterizations of J-Total Dominating Sets of Some Graphs
    Hassan, Javier A.
    Manditong, Jahiri U.
    Bakkang, Alcyn
    Kamdon, Sisteta U.
    Salim, Jeffrey Imer
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (04): : 2106 - 2117
  • [39] ON UNIQUE MINIMUM DOMINATING SETS IN SOME CARTESIAN PRODUCT GRAPHS
    Hedetniemi, Jason T.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) : 615 - 628
  • [40] CONNECTED PERFECT HOP DOMINATING SETS UNDER SOME BINARY OPERATIONS
    Rakim, Raicah C.
    Rara, Helen M.
    Pabilona, Yamilita M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 111 - 132