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 条
  • [21] 2-Outer-Independent Domination in Graphs
    Rad, Nader Jafari
    Krzywkowski, Marcin
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2015, 38 (03): : 263 - 269
  • [22] On the total outer-connected domination in graphs
    O. Favaron
    H. Karami
    S. M. Sheikholeslami
    Journal of Combinatorial Optimization, 2014, 27 : 451 - 461
  • [23] Outer-2-independent domination in graphs
    MARCIN KRZYWKOWSKI
    DOOST ALI MOJDEH
    MARYEM RAOOFI
    Proceedings - Mathematical Sciences, 2016, 126 : 11 - 20
  • [24] Outer-2-independent domination in graphs
    Krzywkowski, Marcin
    Mojdeh, Doost Ali
    Raoofi, Maryem
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2016, 126 (01): : 11 - 20
  • [25] Outer-Connected Semitotal Domination in Graphs
    Aradais, Alkajim Ahadi
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1265 - 1279
  • [26] Double outer-independent domination in graphs
    Krzywkowski, Marcin
    ARS COMBINATORIA, 2017, 134 : 193 - 207
  • [27] On the Outer-Independent Roman Domination in Graphs
    Martinez, Abel Cabrera
    Garcia, Suitberto Cabrera
    Carrion Garcia, Andres
    Grisales del Rio, Angela Maria
    SYMMETRY-BASEL, 2020, 12 (11): : 1 - 12
  • [28] Convex domination in the composition and cartesian product of graphs
    Labendia, Mhelmar A.
    Canoy, Sergio R., Jr.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) : 1003 - 1009
  • [29] 2-Outer-Independent Domination in Graphs
    Nader Jafari Rad
    Marcin Krzywkowski
    National Academy Science Letters, 2015, 38 : 263 - 269
  • [30] On the total outer-connected domination in graphs
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (03) : 451 - 461