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 条
  • [1] Outer-connected Hop Dominating Sets in Graphs
    Saromines, Chrisley Jade C.
    Canoy Jr, Sergio R.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1966 - 1981
  • [2] Finding outer-connected dominating sets in interval graphs
    Lin, Chiou-Jiun
    Liu, Jia-Jie
    Wang, Yue-Li
    [J]. INFORMATION PROCESSING LETTERS, 2015, 115 (12) : 917 - 922
  • [3] ON GRAPHS WITH DISJOINT DOMINATING AND 2-DOMINATING SETS
    Henning, Michael A.
    Rall, Douglas F.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (01) : 139 - 146
  • [4] Disjoint dominating and 2-dominating sets in graphs
    Miotk, Mateusz
    Topp, Jerzy
    Zylinski, Pawel
    [J]. DISCRETE OPTIMIZATION, 2020, 35
  • [5] Graphs with disjoint 2-dominating sets
    Henning, Michael A.
    Topp, Jerzy
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 83 : 163 - 172
  • [6] On Proper 2-Dominating Sets in Graphs
    Bednarz, Pawel
    Pirga, Mateusz
    [J]. SYMMETRY-BASEL, 2024, 16 (03):
  • [7] Outer-connected open packing sets in graphs
    Saravanakumar, S.
    Gayathri, C.
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (05)
  • [8] Algorithm and Hardness Results for Outer-connected Dominating Set in Graphs
    Panda, B. S.
    Pandey, Arti
    [J]. ALGORITHMS AND COMPUTATION, WALCOM 2014, 2014, 8344 : 151 - 162
  • [9] On the complexity of the minimum outer-connected dominating set problem in graphs
    Pradhan, D.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 1 - 12
  • [10] Minimum 2-dominating sets in regular graphs
    Hoppen, Carlos
    Mansan, Giovane
    [J]. Discrete Applied Mathematics, 2022, 323 : 268 - 285
12345