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 条
  • [21] THE FORCING NONSPLIT DOMINATION NUMBER OF A GRAPH
    John, J.
    Raj, Malchijah
    [J]. KOREAN JOURNAL OF MATHEMATICS, 2021, 29 (01): : 1 - 12
  • [22] On the Strong Secure Domination Number of a Graph
    Alsuraiheed, Turki
    Mercy, J. Annaal
    Raj, L. Benedict Michael
    Asir, Thangaraj
    [J]. MATHEMATICS, 2024, 12 (11)
  • [23] On the Power Domination Number of Graph Products
    Varghese, Seethu
    Vijayakumar, A.
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 357 - 367
  • [24] On the (r, s) domination number of a graph
    Burger, A. P.
    van Vuuren, J. H.
    [J]. ARS COMBINATORIA, 2008, 88 : 257 - 271
  • [25] A Note on the Domination Number of a Bipartite Graph
    J. Harant
    A. Pruchnewski
    [J]. Annals of Combinatorics, 2001, 5 (2) : 175 - 178
  • [26] TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
    Avella-Alaminos, Diana
    Dettlaff, Magda
    Lemanska, Magdalena
    Zuazua, Rita
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (02) : 315 - 327
  • [27] Domination Number of Generalized Complements of a Graph
    Harshitha, A.
    Gowtham, H.J.
    D’Souza, Sabitha
    Bhat, Pradeep G.
    [J]. IAENG International Journal of Computer Science, 2023, 50 (01)
  • [28] Secure domination subdivision number of a graph
    Rashmi, S. V. Divya
    Somasundaram, A.
    Arumugam, S.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (03)
  • [29] The ratio of the irredundance and domination number of a graph
    Volkmann, L
    [J]. DISCRETE MATHEMATICS, 1998, 178 (1-3) : 221 - 228
  • [30] The total global domination number of a graph
    Kulli, VR
    Janakiram, B
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1996, 27 (06): : 537 - 542
12345