Outer-convex domination in graphs

被引:8
|
作者
Dayap, Jonecis A. [1 ]
Enriquez, Enrico L. [2 ]
机构
[1] Univ San Jose Recoletos, Dept Math & Sci, Coll Arts & Sci, Cebu 6000, Philippines
[2] Univ San Carlos, Dept Math, Sch Arts & Sci, Cebu 6000, Philippines
关键词
Dominating set; convex dominating set; outer-convex dominating set;
D O I
10.1142/S1793830920500081
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a connected simple graph. A set S of vertices of a graph G is an outer-convex dominating set if every vertex not in S is adjacent to some vertex in S and V (G)\ S is a convex set. The outer-convex domination number of G, denoted by (gamma) over tilde (con)(G), is the minimum cardinality of an outer-convex dominating set of G. An outer-convex dominating set of cardinality (gamma) over tilde (con)(G) will be called a (gamma) over tilde (con)-set. In this paper, we initiate the study and characterize the outer-convex dominating sets in the join of the two graphs.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] OUTER-CONVEX DOMINATION IN THE CORONA OF GRAPHS
    Dayap, J.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02): : 487 - 496
  • [2] Total outer-convex domination number of graphs
    Yangyang, Rubelyn
    Tarongoy, Marylin
    Revilla, Evangelyn
    Banlasan, Rona Mae
    Dayap, Jonecis
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (01) : 59 - 68
  • [3] Outer-Convex Hop Domination in Graphs Under Some Binary Operations
    Isahac, Al-Amin Y.
    Hassan, Javier A.
    Laja, Ladznar S.
    Copel, Hounam B.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (04): : 2035 - 2048
  • [4] Outer-Convex Dominating Set in the Corona of Graphs as Encryption Key Generator
    Shao, Zehui
    Kosari, S.
    Anoos, R.
    Sheikholeslami, S. M.
    Dayap, J. A.
    COMPLEXITY, 2020, 2020
  • [5] Outer-weakly convex domination number of graphs
    Dayap, Jonecis A.
    Alcantara, Richard T.
    Anoos, Roma M.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 207 - 215
  • [6] Convex Hop Domination in Graphs
    Hassan, Javier A.
    Canoy Jr, Sergio R.
    Saromines, Chrisley Jade
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 319 - 335
  • [7] Convex Italian Domination in Graphs
    Canoy Jr, Sergio r.
    Jamil, Ferdinand P.
    Fortosa, Rona jane G.
    KYUNGPOOK MATHEMATICAL JOURNAL, 2025, 65 (01): : 149 - 167
  • [9] Domination and Outer Connected Domination in Maximal Outerplanar Graphs
    Zhuang, Wei
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2679 - 2696
  • [10] Domination and Outer Connected Domination in Maximal Outerplanar Graphs
    Wei Zhuang
    Graphs and Combinatorics, 2021, 37 : 2679 - 2696