DOMINATING SETS AND EIGENVALUES OF GRAPHS

被引：5
|
作者：
ROWLINSON, P
机构：
[1] Department of Mathematics and Statistics, University of Stirling, Stirling
来源：
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY | 1994年 / 26卷
关键词：
D O I：
10.1112/blms/26.3.248
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The paper is concerned with dominating sets which arise naturally from a star partition of a finite graph. Techniques from linear algebra are used to construct certain graphs in which a dominating set is minimal.
引用
收藏
页码：248 / 254
页数：7
相关论文
共 50 条
  • [31] Constructing Dominating Sets in Circulant Graphs
    Shparlinski, Igor E.
    ANNALS OF COMBINATORICS, 2018, 22 (01) : 201 - 211
  • [32] Double hop dominating sets in graphs
    Mollejon, Reynaldo, V
    Canoy, Sergio R., Jr.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [33] DOMINATING SETS IN SOCIAL NETWORK GRAPHS
    KELLEHER, LL
    COZZENS, MB
    MATHEMATICAL SOCIAL SCIENCES, 1988, 16 (03) : 267 - 279
  • [34] INTERIOR TOTAL DOMINATING SETS IN GRAPHS
    Pacardo, Shiela Mae B.
    Rara, Helen M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 373 - 390
  • [35] On the number of fair dominating sets of graphs
    Alikhani, Saeid
    Safazadeh, Maryam
    ADVANCED STUDIES-EURO-TBILISI MATHEMATICAL JOURNAL, 2023, 16 : 59 - 69
  • [36] Properties of partial dominating sets of graphs
    Case, Benjamin M.
    Fenstermacher, Todd
    Ganguly, Soumendra
    Laskar, Renu C.
    arXiv, 2019,
  • [37] END SUPER DOMINATING SETS IN GRAPHS
    Akbari, Saieed
    Ghanbari, Nima
    Henning, Michael A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023,
  • [38] DISJOINT INDEPENDENT DOMINATING SETS IN GRAPHS
    COCKAYNE, EJ
    HEDETNIEMI, ST
    DISCRETE MATHEMATICS, 1976, 15 (03) : 213 - 222
  • [39] Efficient dominating sets in Cayley graphs
    Dejter, IJ
    Serra, O
    DISCRETE APPLIED MATHEMATICS, 2003, 129 (2-3) : 319 - 328
  • [40] Liar's dominating sets in graphs
    Alimadadi, Abdollah
    Chellali, Mustapha
    Mojdeh, Doost Ali
    DISCRETE APPLIED MATHEMATICS, 2016, 211 : 204 - 210
12345