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 条
  • [1] Uniform clutters and dominating sets of graphs
    Marti-Farre, Jaume
    Mora, Merce
    Luis Ruiz, Jose
    DISCRETE APPLIED MATHEMATICS, 2019, 263 : 220 - 233
  • [2] Dominating Sets and Connected Dominating Sets in Dynamic Graphs
    Hjuler, Niklas
    Italiano, Giuseppe F.
    Parotsidis, Nikos
    Saulpic, David
    36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019,
  • [3] On dominating sets and independent sets of graphs
    Harant, J
    Pruchnewski, A
    Voigt, M
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (06): : 547 - 553
  • [4] Disjoint dominating and total dominating sets in graphs
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    Southey, Justin
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1615 - 1623
  • [5] Super Dominating Sets in Graphs
    M. Lemańska
    V. Swaminathan
    Y. B. Venkatakrishnan
    R. Zuazua
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2015, 85 : 353 - 357
  • [6] EQUIVALENCE DOMINATING SETS IN GRAPHS
    Arumugam, S.
    Sundarakannan, M.
    UTILITAS MATHEMATICA, 2013, 91 : 231 - 242
  • [7] EDGE DOMINATING SETS IN GRAPHS
    YANNAKAKIS, M
    GAVRIL, F
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1980, 38 (03) : 364 - 372
  • [8] Super Dominating Sets in Graphs
    Lemanska, M.
    Swaminathan, V.
    Venkatakrishnan, Y. B.
    Zuazua, R.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2015, 85 (03) : 353 - 357
  • [9] The Extended Dominating Sets in Graphs
    Gao, Zhipeng
    Shi, Yongtang
    Xi, Changqing
    Yue, Jun
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (05)
  • [10] DOMINATING SETS AND EIGENVALUES OF GRAPHS
    ROWLINSON, P
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1994, 26 : 248 - 254