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 条
  • [1] Remarks on restrained domination and total restrained domination in graphs
    Zelinka, B
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (02) : 393 - 396
  • [2] Restrained and Total Restrained Domination of Ladder Graphs
    Hemalatha, N. C.
    Chandrakala, S. B.
    Sooryanarayana, B.
    Kumar, M. Vishu
    [J]. COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (04): : 1311 - 1323
  • [3] On total restrained domination in graphs
    De-Xiang Ma
    Xue-Gang Chen
    Liang Sun
    [J]. Czechoslovak Mathematical Journal, 2005, 55 : 165 - 173
  • [4] Total restrained domination in graphs
    Chen, Xing
    Liu, Juan
    Meng, Jixiang
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (08) : 2892 - 2898
  • [5] On total restrained domination in graphs
    Ma, DX
    Chen, XG
    Sun, L
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (01) : 165 - 173
  • [6] Nordhaus-Gaddum results for restrained domination and total restrained domination in graphs
    Hattingh, Johannes H.
    Jonck, Elizabeth
    Joubert, Ernst J.
    Plummer, Andrew R.
    [J]. DISCRETE MATHEMATICS, 2008, 308 (07) : 1080 - 1087
  • [7] Total Restrained Domination in Cubic Graphs
    Hongxing Jiang
    Liying Kang
    Erfang Shan
    [J]. Graphs and Combinatorics, 2009, 25 : 341 - 350
  • [8] Total restrained domination in unicyclic graphs
    Chen, Xing
    Jiang, Yongsheng
    Xie, Dongyang
    Wang, Yazhen
    [J]. ARS COMBINATORIA, 2020, 148 : 149 - 166
  • [9] Total restrained domination in unicyclic graphs
    Hattingh, Johannes H.
    Joubert, Ernst J.
    Jonck, Elizabeth
    Plummer, Andrew R.
    [J]. UTILITAS MATHEMATICA, 2010, 82 : 81 - 95
  • [10] Total Restrained Domination in Cubic Graphs
    Jiang, Hongxing
    Kang, Liying
    Shan, Erfang
    [J]. GRAPHS AND COMBINATORICS, 2009, 25 (03) : 341 - 350
12345