Generalized independence and domination in graphs

被引：4
|
作者：
Borowiecki, M [1 ]
Michalak, D [1 ]
机构：
[1] Tech Univ, Inst Math, PL-65246 Zielona Gora, Poland
来源：
DISCRETE MATHEMATICS | 1998年 / 191卷 / 1-3期
关键词：
dominating set; independent set; hereditary property of graphs; vertex partition;
D O I：
10.1016/S0012-365X(98)00092-2
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The purpose of this paper is to introduce various concepts of P-domination, which generalize and unify different well-known kinds of domination in graphs. We generalize a result of Lovasz concerning the existence of a partition of a set of vertices of G into independent subsets and a result of Favaron concerning a property of S-k-dominating sets. Gallai-type equalities for the strong P-domination number are proved, which generalize Nieminen's result. Copyright (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：51 / 56
页数：6
相关论文
共 50 条
  • [21] Independence and 2-domination in bipartite graphs
    Fujisawa, Jun
    Hansberg, Adriana
    Kub, Takahiro
    Saito, Akira
    Sugita, Masahide
    Volkmann, Lutz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 265 - 268
  • [22] On average lower independence and domination numbers in graphs
    Blidia, M
    Chellali, M
    Maffray, F
    DISCRETE MATHEMATICS, 2005, 295 (1-3) : 1 - 11
  • [23] On the independence transversal total domination number of graphs
    Cabrera Martinez, Abel
    Sigarreta Almira, Jose M.
    Yero, Ismael G.
    DISCRETE APPLIED MATHEMATICS, 2017, 219 : 65 - 73
  • [24] Parameterized complexity of independence and domination on geometric graphs
    Marx, Daniel
    PARAMETERIZED AND EXACT COMPUTATION, PROCEEDINGS, 2006, 4169 : 154 - 165
  • [25] FRACTIONAL INDEPENDENCE AND FRACTIONAL DOMINATION CHAIN IN GRAPHS
    Arumugam, S.
    Rejikumar, K.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (02) : 161 - 169
  • [26] POWER DOMINATION IN THE GENERALIZED PETERSEN GRAPHS
    Zhao, Min
    Shan, Erfang
    Kang, Liying
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 695 - 712
  • [27] The Arrow Domination of Some Generalized Graphs
    Dipshi
    Mehra, Seema
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (01): : 333 - 347
  • [28] Domination Polynomial of Generalized Book Graphs
    Jahari, S.
    Alikhani, S.
    JOURNAL OF MATHEMATICAL EXTENSION, 2016, 10 (03) : 35 - 45
  • [29] Domination parameters of generalized Sierpinski graphs
    Varghese, Jismy
    Anu, V
    Aparna, Lakshmanan S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (01) : 4 - 10
  • [30] Vertex domination of generalized Petersen graphs
    Ebrahimi, B. Javad
    Jahanbakht, Nafiseh
    Mahmoodian, E. S.
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4355 - 4361
12345