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 条
  • [41] On proper (1,2)-dominating sets in graphs
    Michalski, Adrian
    Wloch, Iwona
    Dettlaff, Magda
    Lemanska, Magdalena
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2022, 45 (11) : 7050 - 7057
  • [42] Non-Isolated Resolving Sets of Corona Graphs with Some Regular Graphs
    Abidin, Wahyuni
    Salman, Anm
    Saputro, Suhadi Wido
    MATHEMATICS, 2022, 10 (06)
  • [43] Some results for the two disjoint connected dominating sets problem
    Liu, Xianliang
    Yang, Zishen
    Wang, Wei
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [44] Reconfiguring dominating sets in some well-covered and other classes of graphs
    Haas, R.
    Seyffarth, K.
    DISCRETE MATHEMATICS, 2017, 340 (08) : 1802 - 1817
  • [45] 1-Triangle graphs and perfect neighborhood sets
    Irzhavskii P.A.
    Kartynnik Y.A.
    Orlovich Y.L.
    Journal of Applied and Industrial Mathematics, 2017, 11 (1) : 58 - 69
  • [46] DOMINATING SETS AND HAMILTONICITY IN K(1,3)-FREE GRAPHS
    AGEEV, AA
    SIBERIAN MATHEMATICAL JOURNAL, 1994, 35 (03) : 421 - 425
  • [47] Connected Outer-Hop Independent Dominating Sets in Graphs Under Some Binary Operations
    Manditong, Jahiri U.
    Hassan, Javier A.
    Laja, Ladznar S.
    Laja, Amy A.
    Mohammad, Nurijam Hanna M.
    Kamdon, Sisteta U.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03): : 1817 - 1829
  • [48] Complexity results on open-independent, open-locating-dominating sets in complementary prism graphs
    Cappelle, Marcia R.
    Coelho, Erika M. M.
    Foulds, Les R.
    Longo, Humberto J.
    DISCRETE APPLIED MATHEMATICS, 2022, 323 : 124 - 133
  • [49] Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs
    Cappelle, Marcia R.
    Coelho, Erika
    Foulds, Les R.
    Longo, Humberto J.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2022, 24 (01):
  • [50] Strong (1, 1, 2)-Kernels in the Corona of Graphs and Some Realization Problems
    Urszula Bednarz
    Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 401 - 406