Dominating sets for uniform subset graphs

被引:0
|
作者
Bahmani, Abolfazl [1 ]
Emami, Mojgan [1 ]
Naserian, Ozra [2 ]
机构
[1] Univ Zanjan, Dept Math, Zanjan, Iran
[2] Islamic Azad Univ, Dept Math, Zanjan, Iran
来源
LINEAR & MULTILINEAR ALGEBRA | 2024年 / 72卷 / 02期
关键词
Dominating set; uniform subset graph; block design; CODES;
D O I
10.1080/03081087.2022.2158295
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let v, k, t be positive integers and let G(v, k, t) be the uniform subset graph, defined by all k-subsets of a v-set as its vertices with edges connecting all k-subsets intersecting exactly at t elements. In this paper, we give non-trivial dominating sets for G(v, k,2)-graphs and their complements fork = 3, 4, 5, 6. The given domination numbers of some of these graphs are sharper than the known bounds.
引用
收藏
页码:283 / 295
页数:13
相关论文
共 50 条
  • [21] ON GRAPHS WITH DISJOINT DOMINATING AND 2-DOMINATING SETS
    Henning, Michael A.
    Rall, Douglas F.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (01) : 139 - 146
  • [22] Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs
    Brandstaedt, Andreas
    Leitert, Arne
    Rautenbach, Dieter
    ALGORITHMS AND COMPUTATION, ISAAC 2012, 2012, 7676 : 267 - 277
  • [23] A note on graphs with disjoint dominating and total dominating sets
    Henning, Michael A.
    Southey, Justin
    ARS COMBINATORIA, 2008, 89 : 159 - 162
  • [24] Graphs with disjoint dominating and paired-dominating sets
    Southey, Justin
    Henning, Michael A.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (03): : 459 - 467
  • [25] Uniform Length Dominating Sequence Graphs
    Erey, Aysel
    GRAPHS AND COMBINATORICS, 2020, 36 (06) : 1819 - 1825
  • [26] Uniform Length Dominating Sequence Graphs
    Aysel Erey
    Graphs and Combinatorics, 2020, 36 : 1819 - 1825
  • [27] On minimum secure dominating sets of graphs
    Burger, A. P.
    de Villiers, A. P.
    van Vuuren, J. H.
    QUAESTIONES MATHEMATICAE, 2016, 39 (02) : 189 - 202
  • [28] DOMINATING SETS FOR SPLIT AND BIPARTITE GRAPHS
    BERTOSSI, AA
    INFORMATION PROCESSING LETTERS, 1984, 19 (01) : 37 - 40
  • [29] Dominating sets of maximal outerplanar graphs
    Tokunaga, Shin-ichi
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3097 - 3099
  • [30] Efficient dominating sets in circulant graphs
    Deng, Yun-Ping
    Sun, Yu-Qin
    Liu, Qiong
    Wang, Hai-Chao
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1503 - 1507