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 条
  • [1] 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,
  • [2] On dominating sets and independent sets of graphs
    Harant, J
    Pruchnewski, A
    Voigt, M
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (06): : 547 - 553
  • [3] 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
  • [4] 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
  • [5] EDGE DOMINATING SETS IN GRAPHS
    YANNAKAKIS, M
    GAVRIL, F
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1980, 38 (03) : 364 - 372
  • [6] EQUIVALENCE DOMINATING SETS IN GRAPHS
    Arumugam, S.
    Sundarakannan, M.
    UTILITAS MATHEMATICA, 2013, 91 : 231 - 242
  • [7] The Extended Dominating Sets in Graphs
    Gao, Zhipeng
    Shi, Yongtang
    Xi, Changqing
    Yue, Jun
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (05)
  • [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] Dominating sets in directed graphs
    Pang, Chaoyi
    Zhang, Rui
    Zhang, Qing
    Wang, Junhu
    INFORMATION SCIENCES, 2010, 180 (19) : 3647 - 3652
  • [10] DOMINATING SETS IN PERFECT GRAPHS
    CORNEIL, DG
    STEWART, LK
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 145 - 164
12345