OUTER-CONNECTED 2-DOMINATING SETS OF GRAPHS

被引：0
|
作者：
Canoy, Sergio R., Jr. [1 ]
Domoloan, Bernadette D. [1 ]
机构：
[1] MSU Iligan Inst Technol, Dept Math & Stat, Coll Sci & Math, Iligan 9200, Philippines
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2019年 / 20卷 / 01期
关键词：
2-domination; outer-connected; join; corona; lexicographic product; DOMINATION;
D O I：
10.17654/DM020010025
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G = (V(G), E(G)) be a simple graph. A subset S of V(G) is an outer-connected 2-dominating set of G if S is a 2-dominating set of G and the graph < V(G)\S > is connected. The outer-connected 2-domination number of G, denoted by gamma(c)(2)(G), is the smallest cardinality of an outer-connected 2-dominating set of G. In this paper, we characterize the outer-connected 2-dominating sets of the join, corona, and lexicographic product of graphs. As direct consequences, the corresponding bounds or exact values of the outer-connected 2-domination numbers of these graphs are obtained.
引用
收藏
页码：25 / 36
页数：12
相关论文
共 50 条
  • [21] On 2-dominating kernels in graphs
    Wloch, Andrzej
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 53 : 273 - 284
  • [22] Outer-Connected Semitotal Domination in Graphs
    Aradais, Alkajim Ahadi
    Jamil, Ferdinand P.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1265 - 1279
  • [23] On the total outer-connected domination in graphs
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (03) : 451 - 461
  • [24] On the total outer-connected domination in graphs
    O. Favaron
    H. Karami
    S. M. Sheikholeslami
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 451 - 461
  • [25] Outer-Connected 2-Resolving Hop Domination in Graphs
    Mahistrado, Angelica Mae
    Rara, Helen
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02): : 1180 - 1195
  • [26] Dominating Sets and Connected Dominating Sets in Dynamic Graphs
    Hjuler, Niklas
    Italiano, Giuseppe F.
    Parotsidis, Nikos
    Saulpic, David
    [J]. 36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019,
  • [27] Spanning Trees with Disjoint Dominating and 2-Dominating Sets
    Miotk, Mateusz
    Zylinski, Pawel
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 299 - 308
  • [28] MINIMAL 2-DOMINATING SETS IN TREES
    Krzywkowski, Marcin
    [J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2013, 47 (03) : 235 - 240
  • [29] GENERALIZATION OF THE TOTAL OUTER-CONNECTED DOMINATION IN GRAPHS
    Rad, Nader Jafari
    Volkmann, Lutz
    [J]. RAIRO-OPERATIONS RESEARCH, 2016, 50 (02) : 233 - 239
  • [30] On the complexity of the outer-connected bondage and the outer-connected reinforcement problems
    Hashemipour, M.
    Hooshmandasl, M. R.
    Shakiba, A.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 466 - 477
12345