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 条
  • [31] Outer-Independent Italian Domination in Graphs
    Fan, Wenjie
    Ye, Ansheng
    Miao, Fang
    Shao, Zehui
    Samodivkin, Vladimir
    Sheikholeslami, Seyed Mahmoud
    IEEE ACCESS, 2019, 7 : 22756 - 22762
  • [32] Convex domination in the composition and cartesian product of graphs
    Mhelmar A. Labendia
    Sergio R. Canoy
    Czechoslovak Mathematical Journal, 2012, 62 : 1003 - 1009
  • [33] On the Outer Independent Total Double Roman Domination in Graphs
    Ahangar, H. Abdollahzadeh
    Chellali, M.
    Sheikholeslami, S. M.
    Valenzuela-Tripodoro, J. C.
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2023, 20 (03)
  • [34] Bipartite Theory of Graphs: Outer-Independent Domination
    Krzywkowski, Marcin
    Venkatakrishnan, Yanamandram B.
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2015, 38 (02): : 169 - 172
  • [35] GENERALIZATION OF THE TOTAL OUTER-CONNECTED DOMINATION IN GRAPHS
    Rad, Nader Jafari
    Volkmann, Lutz
    RAIRO-OPERATIONS RESEARCH, 2016, 50 (02) : 233 - 239
  • [36] OUTER CONNECTED DOMINATION IN MAXIMAL OUTERPLANAR GRAPHS AND BEYOND
    Yang, Wei
    Wu, Baoyindureng
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) : 575 - 590
  • [37] Total outer-independent domination in regular graphs
    Cabrera-Martinez, Abel
    FILOMAT, 2024, 38 (18) : 6581 - 6586
  • [38] On the Outer-Independent Double Roman Domination of Graphs
    Rao, Yongsheng
    Kosari, Saeed
    Sheikholeslami, Seyed Mahmoud
    Chellali, M.
    Kheibari, Mahla
    FRONTIERS IN APPLIED MATHEMATICS AND STATISTICS, 2021, 6
  • [39] On the Outer Independent Total Double Roman Domination in Graphs
    H. Abdollahzadeh Ahangar
    M. Chellali
    S. M. Sheikholeslami
    J. C. Valenzuela-Tripodoro
    Mediterranean Journal of Mathematics, 2023, 20
  • [40] Outer-independent total Roman domination in graphs
    Cabrera Martinez, Abel
    Kuziak, Dorota
    Yero, Ismael G.
    DISCRETE APPLIED MATHEMATICS, 2019, 269 : 107 - 119