Inverse total domination in graphs

被引:5
|
作者
Kulli, V. R. [1 ]
Iyer, R. R. [1 ]
机构
[1] Gulbarga Univ, Dept Math, Gulbarga 585106, India
关键词
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 条
  • [31] Eternal Total Domination in Graphs
    Klostermeyer, William F.
    Mynhardt, C. M.
    ARS COMBINATORIA, 2012, 107 : 473 - 492
  • [32] On the total domination number of graphs
    Lam, Peter Che Bor
    Wei, Bing
    UTILITAS MATHEMATICA, 2007, 72 : 223 - 240
  • [33] Transversal total domination in graphs
    Nayaka, S.R.
    Alwardi, Anwar
    Puttaswamy
    1600, Charles Babbage Research Centre (112): : 231 - 240
  • [34] Total mixed domination in graphs
    Kazemi, Adel P.
    Kazemnejad, Farshad
    Moradi, Somayeh
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 229 - 237
  • [35] Restricted total domination in graphs
    Henning, MA
    DISCRETE MATHEMATICS, 2004, 289 (1-3) : 25 - 44
  • [36] Disjunctive total domination in graphs
    Henning, Michael A.
    Naicker, Viroshan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (03) : 1090 - 1110
  • [37] On matching and total domination in graphs
    Henning, Michael A.
    Kang, Liying
    Shan, Erfang
    Yeo, Anders
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2313 - 2318
  • [38] Minus total domination in graphs
    Hua-Ming Xing
    Hai-Long Liu
    Czechoslovak Mathematical Journal, 2009, 59 : 861 - 870
  • [39] Unique total domination graphs
    Fischermann, M
    ARS COMBINATORIA, 2004, 73 : 289 - 297
  • [40] On a Conjecture about Inverse Domination in Graphs
    Frendrup, Allan
    Henning, Michael A.
    Randerath, Bert
    Vestergaard, Preben Dahl
    ARS COMBINATORIA, 2010, 97A : 129 - 143