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 条
  • [1] Connected hop domination in graphs under some binary operations
    Pabilona, Yamilita M.
    Rara, Helen M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (05)
  • [2] Weakly Connected Hop Domination in Graphs Resulting from Some Binary Operations
    Hamja, Jamil J.
    Aniversario, Imelda S.
    Merca, Catherine I.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 454 - 464
  • [3] Resolving Domination in Graphs Under Some Binary Operations
    Monsanto, Gerald B.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 18 - 28
  • [4] FORCING DOMINATION NUMBERS OF GRAPHS UNDER SOME BINARY OPERATIONS
    Armada, Cris L.
    Canoy, Sergio R., Jr.
    Go, Carmelito E.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (03): : 213 - 228
  • [5] Total Partial Domination in Graphs under Some Binary Operations
    Macapodi, Roselainie D.
    Isla, Rowena T.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04): : 1643 - 1655
  • [6] Restrained Disjunctive Domination in Graphs under some Binary Operations
    Malalay, Rolando P.
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (01): : 207 - 223
  • [7] (1, 2)-DOMINATION IN GRAPHS UNDER SOME BINARY OPERATIONS
    Arriola, Shaleema A.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (01): : 17 - 31
  • [8] Total Perfect Hop Domination in Graphs Under Some Binary Operations
    Rakim, Raicah C.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 803 - 815
  • [9] DOWNHILL DOMINATION IN GRAPHS UNDER BINARY OPERATIONS
    Datu-Dacula, Aslayn H.
    Jamil, Ferdinand P.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (02): : 253 - 275
  • [10] On weakly connected domination in graphs
    Dunbar, JE
    Grossman, JW
    Hattingh, JH
    Hedetniemi, ST
    McRae, AA
    DISCRETE MATHEMATICS, 1997, 167 : 261 - 269