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 条
  • [41] Restrained Weakly Connected 2-Domination in the Vertex and Edge Coronas of Graphs
    Militante, Mae P.
    Eballe, Rolito G.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (02): : 915 - 924
  • [42] CONNECTED VERTEX-EDGE DOMINATION POLYNOMIALS OF SOME GRAPHS
    Radhika, V. S.
    Vijayan, A.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (02): : 183 - 192
  • [43] Some results on the independence number of connected domination critical graphs
    Kaemawichanurat, P.
    Jiarasuksakun, T.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (02) : 190 - 196
  • [44] ON CONNECTED TOTAL DOMINATION POLYNOMIAL OF SOME LEXICOGRAPHIC PRODUCT GRAPHS
    Entero, Giovannie M.
    Pedrano, Ariel C.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (01): : 147 - 155
  • [45] Doubly connected domination in the join and Cartesian product of some graphs
    Arriola, Benjier H.
    Canoy, Sergio R., Jr.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2014, 7 (04)
  • [46] SOME RESULTS ON CHARACTERIZING THE EDGES OF CONNECTED GRAPHS WITH A GIVEN DOMINATION NUMBER
    SANCHIS, LA
    DISCRETE MATHEMATICS, 1995, 140 (1-3) : 149 - 166
  • [47] Hop Dominating Sets in Graphs Under Binary Operations
    Canoy, Sergio R., Jr.
    Mollejon, Reynaldo, V
    Canoy, John Gabriel E.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04): : 1455 - 1463
  • [48] Some necessary conditions for graphs with extremal connected 2-domination number
    Wongthongcue, Piyawat
    Worawannotai, Chalermpong
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 28 - 35
  • [49] Convex Accessibility Number of the Complements and Some Binary Operations of Graphs
    Samson, Harold B.
    Aniversario, Imelda S.
    Luga, Mary Joy F.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (04): : 2930 - 2938
  • [50] Strong incidence domination in some operations of fuzzy incidence graphs and application in security allocation
    Nair, Kavya R.
    Sunitha, M. S.
    INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY, 2024,