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 条
  • [21] Strong weakly connected domination subdivisible graphs
    Dettlaff, Magda
    Lemanska, Magdalena
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 47 : 269 - 277
  • [22] A note on weakly connected domination number in graphs
    Chen, Xue-gang
    Shiu, Wai Chee
    ARS COMBINATORIA, 2010, 97 : 193 - 201
  • [23] Forcing Total dr-Power Domination Number of Graphs Under Some Binary Operations
    Armada, Cris L.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 1098 - 1107
  • [24] On the geodetic domination and domination numbers of some Cartesian product graphs
    Zhao, Min
    Wang, Qin
    ARS COMBINATORIA, 2019, 142 : 381 - 391
  • [25] 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
  • [26] Generalized Weakly Connected Domination in Unit Disk Graphs
    Peng, Mao
    Zhang, Yuan
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS, 2010, : 264 - 267
  • [27] Algorithmic complexity of weakly connected Roman domination in graphs
    Chakradhar, Padamutham
    Reddy, Palagiri Venkata Subba
    Himanshu, Khandelwal
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
  • [28] RESTRAINED WEAKLY CONNECTED 2-DOMINATION IN GRAPHS
    Militante, Mae P.
    Eballe, Rolito G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 32 : 13 - 24
  • [29] 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
  • [30] On the number of edges in graphs with a given weakly connected domination number
    Sanchis, LA
    DISCRETE MATHEMATICS, 2002, 257 (01) : 111 - 124