On Weakly Connected Closed Geodetic Domination in Graphs Under Some Binary Operations

被引:2
|
作者
Hamja, Jamil J. [1 ]
Aniversario, Imelda S. [2 ]
Rara, Helen M. [2 ]
机构
[1] MSU Tawi Tawi Coll Technol & Oceanog, Off Vice Chancellor Acad Affairs, Tawi Tawi 7500, Philippines
[2] MSU Iligan Inst Technol, Coll Sci Math, Dept Math & Stat, Iligan 9200, Philippines
来源
关键词
weakly connected closed geodetic dominating set; weakly connected closed geodetic domination number; NUMBERS;
D O I
10.29020/nybg.ejpam.v15i2.4356
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple connected graph. For S subset of V(G), the weakly connected closed geodetic dominating set S of G is a geodetic closure I-G[S] which is between S and is the set of all vertices on geodesics (shortest path) between two vertices of S. We select vertices of G sequentially as follows: Select a vertex vi and let S-1 = {v(1)}. Select a vertex v(2) not equal v(1) and let S-2 = {v(1), v(2)}. Then successively select vertex v(i) is not an element of I-G [Si-1] and let S-i = {v(1), v(2), ..., v(i)} for i = 1,2, ..., k until we select a vertex v(k) in the given manner that yields I-G[S-k] = V(G). Also, the subgraph weakly induced < S >(w) by S is connected where < S >(w) = < N[S], E-w > with E-w = {u, v is an element of E(G): u is an element of S or v is an element of S} and S is a dominating set of G. The minimum cardinality of weakly connected closed geodetic dominating set of G is denoted by gamma(wcg)(G). In this paper, the authors show and investigate the concept weakly connected closed geodetic dominating sets of some graphs and the join, corona, and Cartesian product of two graphs are characterized. The weakly connected closed geodetic domination numbers of these graphs are determined. Also, some relationships between weakly connected closed geodetic dominating set, weakly connected closed geodetic set, geodetic dominating set, and geodetic connected dominating set are established.
引用
收藏
页码:736 / 752
页数:17
相关论文
共 50 条
  • [31] Restrained Weakly Connected 2-Domination in the Join of Graphs
    Militante, Mae P.
    Eballe, Rolito G.
    Leonida, Rene E.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2022, 13 (03): : 1087 - 1096
  • [32] On Topologies Induced by Graphs Under Some Unary and Binary Operations
    Nianga, Caen Grace S.
    Canoy, Sergio R., Jr.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (02): : 499 - 505
  • [33] Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
    Bermudo, Sergio
    Dettlaff, Magda
    Lemanska, Magdalena
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 153 - 163
  • [34] Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
    Bermudo, Sergio
    Dettlaff, Magda
    Lemańska, Magdalena
    Discrete Applied Mathematics, 2021, 304 : 153 - 163
  • [35] On Some closed operations in threshold graphs
    Soleha
    Setiawan, Sie Evan
    Margaretha, Amelia
    Adzkiya, Dieky
    INTERNATIONAL CONFERENCE ON MATHEMATICS: PURE, APPLIED AND COMPUTATION, 2019, 1218
  • [36] ON DOUBLY CONNECTED DOMINATION NUMBER OF SOME SPECIAL GRAPHS
    Ahamad, Sherihatha R.
    Aradais, Alkajim A.
    Laja, Ladznar S.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (03): : 203 - 211
  • [37] 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
  • [38] Convex Roman Dominating Functions on Graphs under some Binary Operations
    Fortosa, Rona Jane G.
    Jamil, Ferdinand P.
    Canoy, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (02): : 1335 - 1351
  • [39] Weakly convex and convex domination numbers of some products of graphs
    Kucienska, Agata
    Lemanska, Magdalena
    Raczek, Joanna
    ARS COMBINATORIA, 2016, 124 : 409 - 420
  • [40] PATH-INDUCED CLOSED GEODETIC NUMBERS OF SOME GRAPHS
    Cauntongan, Omar, I
    Aniversario, Imelda S.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 22 (01): : 41 - 53