On the domination number of a graph

被引：0
|
作者：
Pruchnewski, A [1 ]
机构：
[1] Tech Univ Ilmenau, Inst Math, D-98684 Ilmenau, Germany
来源：
DISCRETE MATHEMATICS | 2002年 / 251卷 / 1-3期
关键词：
graph; domination number;
D O I：
10.1016/S0012-365X(01)00334-X
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For a finite undirected graph G on n vertices some continuous optimization problems taken over the n-dimensional cube are presented and it is proved that their optimum values equal the domination number gamma(G) of G. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：129 / 136
页数：8
相关论文
共 50 条
  • [1] Private domination number of a graph
    Prasad, B. Jaya
    Chelvam, T. Tamizh
    Chellathurai, S. Robinson
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (05): : 661 - 666
  • [2] The nonsplit domination number of a graph
    Kulli, VR
    Janakiram, B
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2000, 31 (05): : 545 - 550
  • [3] BOUNDS ON THE DOMINATION NUMBER OF A GRAPH
    BRIGHAM, RC
    DUTTON, RD
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1990, 41 (163): : 269 - 275
  • [4] THE DISJUNCTIVE DOMINATION NUMBER OF A GRAPH
    Goddard, Wayne
    Henning, Michael A.
    McPillan, Charles A.
    [J]. QUAESTIONES MATHEMATICAE, 2014, 37 (04) : 547 - 561
  • [5] ESTIMATIONS FOR THE DOMINATION NUMBER OF A GRAPH
    FLACH, P
    VOLKMANN, L
    [J]. DISCRETE MATHEMATICS, 1990, 80 (02) : 145 - 151
  • [6] The inverse domination number of a graph
    Domke, GS
    Dunbar, JE
    Markus, LR
    [J]. ARS COMBINATORIA, 2004, 72 : 149 - 160
  • [7] The Domination Number of a Random Graph
    Henning, Michael A.
    Yeo, Anders
    [J]. UTILITAS MATHEMATICA, 2014, 94 : 315 - 328
  • [8] The nonsplit domination number of a graph
    Kulli, VR
    Janakiram, B
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2000, 31 (04): : 441 - 447
  • [9] On the Roman domination number of a graph
    Favaron, O.
    Karami, H.
    Khoeilar, R.
    Sheikholeslami, S. M.
    [J]. DISCRETE MATHEMATICS, 2009, 309 (10) : 3447 - 3451
  • [10] On the domination number of a graph and its shadow graph
    Murugan, E.
    Sivaprakash, G. R.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (06)
12345