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 条
  • [41] Graphs with few total dominating sets
    Krzywkowski, Marcin
    Wagner, Stephan
    DISCRETE MATHEMATICS, 2018, 341 (04) : 997 - 1009
  • [42] EQUITABLE RESOLVING DOMINATING SETS IN GRAPHS
    Vaidya, S. K.
    Kelaiya, J. B.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 38 : 15 - 28
  • [43] Constructing Dominating Sets in Circulant Graphs
    Igor E. Shparlinski
    Annals of Combinatorics, 2018, 22 : 201 - 211
  • [44] Algebraic Structures on Dominating Sets of Graphs
    Swain, Srinibas
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2012, 12 (11): : 23 - 24
  • [45] Independent dominating sets in regular graphs
    Julie Haviland
    Journal of Combinatorial Optimization, 2013, 26 : 120 - 126
  • [46] Random Procedures for Dominating Sets in Graphs
    Artmann, Sarah
    Goering, Frank
    Harant, Jochen
    Rautenbach, Dieter
    Schiermeyer, Ingo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [47] 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
  • [48] ON MINIMAL DOMINATING SETS FOR SIGNED GRAPHS
    Ashraf, P. K.
    Germina, K. A.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2015, 15 (02): : 101 - 112
  • [49] Differentiating Odd Dominating Sets in Graphs
    Carbero, Mary Ann A.
    Malacas, Gina A.
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 1585 - 1601
  • [50] On Independent Transversal Dominating Sets in Graphs
    Sevilleno, Daven S.
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (01): : 149 - 163
12345