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 条
  • [41] DISJOINT INDEPENDENT DOMINATING SETS IN GRAPHS
    COCKAYNE, EJ
    HEDETNIEMI, ST
    DISCRETE MATHEMATICS, 1976, 15 (03) : 213 - 222
  • [42] Efficient dominating sets in Cayley graphs
    Dejter, IJ
    Serra, O
    DISCRETE APPLIED MATHEMATICS, 2003, 129 (2-3) : 319 - 328
  • [43] Liar's dominating sets in graphs
    Alimadadi, Abdollah
    Chellali, Mustapha
    Mojdeh, Doost Ali
    DISCRETE APPLIED MATHEMATICS, 2016, 211 : 204 - 210
  • [44] Graphs with few total dominating sets
    Krzywkowski, Marcin
    Wagner, Stephan
    DISCRETE MATHEMATICS, 2018, 341 (04) : 997 - 1009
  • [45] EQUITABLE RESOLVING DOMINATING SETS IN GRAPHS
    Vaidya, S. K.
    Kelaiya, J. B.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 38 : 15 - 28
  • [46] Constructing Dominating Sets in Circulant Graphs
    Igor E. Shparlinski
    Annals of Combinatorics, 2018, 22 : 201 - 211
  • [47] Algebraic Structures on Dominating Sets of Graphs
    Swain, Srinibas
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2012, 12 (11): : 23 - 24
  • [48] Independent dominating sets in regular graphs
    Julie Haviland
    Journal of Combinatorial Optimization, 2013, 26 : 120 - 126
  • [49] Random Procedures for Dominating Sets in Graphs
    Artmann, Sarah
    Goering, Frank
    Harant, Jochen
    Rautenbach, Dieter
    Schiermeyer, Ingo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [50] Budgeted Dominating Sets in Uncertain Graphs
    Choudhary, Keerti
    Cohen, Avi
    Narayanaswamy, N.S.
    Peleg, David
    Vijayaragunathan, R.
    Leibniz International Proceedings in Informatics, LIPIcs, 2021, 202