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 条
  • [41] Connected Outer-Hop Independent Dominating Sets in Graphs Under Some Binary Operations
    Manditong, Jahiri U.
    Hassan, Javier A.
    Laja, Ladznar S.
    Laja, Amy A.
    Mohammad, Nurijam Hanna M.
    Kamdon, Sisteta U.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03): : 1817 - 1829
  • [42] The Outer-connected Domination Number of Sierpiński-like Graphs
    Shun-Chieh Chang
    Jia-Jie Liu
    Yue-Li Wang
    [J]. Theory of Computing Systems, 2016, 58 : 345 - 356
  • [43] The outer-connected vertex edge domination number in Cartesian product graphs
    Akwu, A. D.
    Oyewumi, O.
    Ajayi, D. O. A.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (05): : 1275 - 1287
  • [44] Pairs of Disjoint Dominating Sets in Connected Cubic Graphs
    Christian Löwenstein
    Dieter Rautenbach
    [J]. Graphs and Combinatorics, 2012, 28 : 407 - 421
  • [45] Pairs of Disjoint Dominating Sets in Connected Cubic Graphs
    Loewenstein, Christian
    Rautenbach, Dieter
    [J]. GRAPHS AND COMBINATORICS, 2012, 28 (03) : 407 - 421
  • [46] 2-Edge connected dominating sets and 2-Connected dominating sets of a graph
    Li, Hengzhe
    Yang, Yuxing
    Wu, Baoyindureng
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 713 - 724
  • [47] 2-Edge connected dominating sets and 2-Connected dominating sets of a graph
    Hengzhe Li
    Yuxing Yang
    Baoyindureng Wu
    [J]. Journal of Combinatorial Optimization, 2016, 31 : 713 - 724
  • [48] Minimum connected dominating sets of random cubic graphs
    Duckworth, W.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [49] The Number of 2-dominating Sets, and 2-domination Polynomial of a Graph
    Movahedi, F.
    Akhbari, M. H.
    Alikhani, S.
    [J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2021, 42 (04) : 751 - 759
  • [50] Counting the Number of Weakly Connected Dominating Sets of Graphs
    Alikhani, Saeid
    Jahari, Somayeh
    Mehryar, Mohammad
    [J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 (03): : 297 - 306
12345