Inverse total domination in graphs

被引：5
|
作者：
Kulli, V. R. [1 ]
Iyer, R. R. [1 ]
机构：
[1] Gulbarga Univ, Dept Math, Gulbarga 585106, India
来源：
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2007年 / 10卷 / 05期
关键词：
Domination; inverse domination; total domination; inverse total domination;
D O I：
10.1080/09720529.2007.10698143
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G = (V, E) be a graph. Let D be a minimum total dominating set of G. If V - D contains a total dominating set D' of G, then D' is called an inverse total dominating set with respect to D. The inverse total domination number gamma(t)'(G) of G is the minimum number of vertices in an inverse total dominating set of G. We initiate the study of inverse total domination in graphs and present some bounds and some exact values for gamma(t)'(G). Also, some relationships between gamma(t)'(G) and other domination parameters are established.
引用
收藏
页码：613 / 620
页数：8
相关论文
共 50 条
  • [1] Graphs with equal secure total domination and inverse secure total domination numbers
    Kulli, V. R.
    Chaluvaraju, B.
    Kumara, M.
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (02): : 467 - 473
  • [2] Total pitchfork domination and its inverse in graphs
    Abdlhusein, Mohammed A.
    Al-Harere, Manal N.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
  • [3] BOUNDS ON THE INVERSE SIGNED TOTAL DOMINATION NUMBERS IN GRAPHS
    Atapour, M.
    Norouzian, S.
    Sheikholeslami, S. M.
    Volkmann, L.
    [J]. OPUSCULA MATHEMATICA, 2016, 36 (02) : 145 - 152
  • [4] INVERSE DOMINATION IN GRAPHS
    KULLI, VR
    SIGARKANTI, SC
    [J]. NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1991, 14 (12): : 473 - 475
  • [5] Inverse Signed Total Domination Numbers of Some Kinds of Graphs
    Huang, Zhongsheng
    Feng, Zhifang
    Xing, Huaming
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 315 - 321
  • [6] TOTAL DOMINATION IN GRAPHS
    COCKAYNE, EJ
    DAWES, RM
    HEDETNIEMI, ST
    [J]. NETWORKS, 1980, 10 (03) : 211 - 219
  • [7] Inverse litact domination in graphs
    Lakshmi, A.Renuka
    Vani, Manda
    Majeed, Abdul
    [J]. Materials Today: Proceedings, 2022, 65 : 3552 - 3557
  • [8] INVERSE MINUS DOMINATION IN GRAPHS
    D'Souza, Wilma Laveena
    Chaitra, V
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 29 (01): : 31 - 44
  • [9] On α-total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1143 - 1151
  • [10] Total domination in graphs
    Arumugam, S
    Thuraiswamy, A
    [J]. ARS COMBINATORIA, 1996, 43 : 89 - 92
12345