Remarks on restrained domination and total restrained domination in graphs

被引：0
|
作者：
Bohdan Zelinka
机构：
[1] Technical University of Liberec,Dept. of Applied Mathematics
来源：
Czechoslovak Mathematical Journal | 2005年 / 55卷
关键词：
domination number; domatic number; total domination number; total domatic number; restrained domination number; restrained domatic number; total restrained domination number; total restrained domatic number;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The restrained domination number γr(G) and the total restrained domination number γ tr(G) of a graph G were introduced recently by various authors as certain variants of the domination number γ(G) of (G). A well-known numerical invariant of a graph is the domatic number d(G) which is in a certain way related (and may be called dual) to γ(G). The paper tries to define analogous concepts also for the restrained domination and the total restrained domination and discusses the sense of such new definitions.
引用
收藏
页码：393 / 396
页数：3
相关论文
共 50 条
  • [41] Total restrained domination in trees
    Hattingh, Johannes H.
    Jonck, Elizabeth
    Joubert, Ernst J.
    Plummer, Andrew R.
    DISCRETE MATHEMATICS, 2007, 307 (13) : 1643 - 1650
  • [42] Total Restrained Domination in Trees
    Chen, Xing
    Xie, Dongyang
    Xiong, Wei
    Meng, Jixiang
    ENGINEERING LETTERS, 2016, 24 (01) : 69 - 74
  • [43] On Restrained Strong Resolving Domination in Graphs
    Sumaoy, Helyn C.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (04): : 1367 - 1378
  • [44] On Roman, Global and Restrained Domination in Graphs
    Zverovich, V.
    Poghosyan, A.
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 755 - 768
  • [45] Restrained-Isolate Domination in Graphs
    Arriola, Benjier H.
    2016 12TH INTERNATIONAL CONFERENCE ON MATHEMATICS, STATISTICS, AND THEIR APPLICATIONS (ICMSA), 2016, : 11 - 15
  • [46] The Restrained Double Roman Domination in Graphs
    Xi, Changqing
    Yue, Jun
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [47] Graphs with large restrained domination number
    Henning, MA
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 415 - 429
  • [48] Rainbow restrained domination numbers in graphs
    Amjadi, J.
    Sheikholeslami, S. M.
    Volkmann, L.
    ARS COMBINATORIA, 2016, 124 : 3 - 19
  • [49] The Restrained Double Roman Domination in Graphs
    Changqing Xi
    Jun Yue
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [50] Global restrained Roman domination in graphs
    Alishahi, Morteza
    Mojdeh, Doost Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
12345