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 条
  • [31] Distributed Dominating Sets in Interval Graphs
    Gorain, Barun
    Mondal, Kaushik
    Pandit, Supantha
    COMPUTING AND COMBINATORICS, COCOON 2022, 2022, 13595 : 508 - 520
  • [32] On dominating sets of maximal outerplanar graphs
    Campos, C. N.
    Wakabayashi, Y.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (03) : 330 - 335
  • [33] Independent dominating sets in regular graphs
    Haviland, Julie
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (01) : 120 - 126
  • [34] Constructing Dominating Sets in Circulant Graphs
    Shparlinski, Igor E.
    ANNALS OF COMBINATORICS, 2018, 22 (01) : 201 - 211
  • [35] Double hop dominating sets in graphs
    Mollejon, Reynaldo, V
    Canoy, Sergio R., Jr.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [36] DOMINATING SETS IN SOCIAL NETWORK GRAPHS
    KELLEHER, LL
    COZZENS, MB
    MATHEMATICAL SOCIAL SCIENCES, 1988, 16 (03) : 267 - 279
  • [37] INTERIOR TOTAL DOMINATING SETS IN GRAPHS
    Pacardo, Shiela Mae B.
    Rara, Helen M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 373 - 390
  • [38] On the number of fair dominating sets of graphs
    Alikhani, Saeid
    Safazadeh, Maryam
    ADVANCED STUDIES-EURO-TBILISI MATHEMATICAL JOURNAL, 2023, 16 : 59 - 69
  • [39] Properties of partial dominating sets of graphs
    Case, Benjamin M.
    Fenstermacher, Todd
    Ganguly, Soumendra
    Laskar, Renu C.
    arXiv, 2019,
  • [40] END SUPER DOMINATING SETS IN GRAPHS
    Akbari, Saieed
    Ghanbari, Nima
    Henning, Michael A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023,