RELATIVELY PRIME INVERSE DOMINATION ON VERTEX SWITCHING OF SOME GRAPHS

被引:0
|
作者
Jayasekaran, C. [1 ]
Roshini, L. [1 ]
机构
[1] Pioneer Kumaraswamy Coll, Dept Math, Nagercoil 629003, Tamil Nadu, India
关键词
Domination; Inverse domination; Relatively Prime Inverse domination; Vertex switching;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a non-trivial graph. A subset D of the vertex set V of a graph G is called a dominating set of G if every vertex in V - D is adjacent to a vertex in D. The domination number is the lowest cardinality of a dominating set, and it is denoted by gamma(G). If V - D contains a dominating set S of G, then S is called an inverse dominating set with respect to D. In an inverse dominating set S, every pair of vertices u and v in S such that (deg(u), deg(v)) = 1, then S is called relatively prime inverse dominating set. The lowest cardinality of a relatively prime inverse dominating set is called the relatively prime inverse domination number and is denoted by gamma(-1)(rp) (G). In this paper, we find relatively prime inverse domination number on vertex switching of some graphs.
引用
收藏
页码:1179 / 1188
页数:10
相关论文
共 50 条
  • [31] On questions on (total) domination vertex critical graphs
    Mojdeh, Doost Ali
    Hasni, Roslan
    ARS COMBINATORIA, 2010, 96 : 405 - 419
  • [32] The diameter of total domination vertex critical graphs
    Goddard, W
    Haynes, TW
    Henning, MA
    van der Merwe, LC
    DISCRETE MATHEMATICS, 2004, 286 (03) : 255 - 261
  • [33] SPLIT DOMINATION VERTEX AND EDGE CRITICAL GRAPHS
    Girish, V. R.
    Usha, P.
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2020, 26 (01) : 55 - 63
  • [34] Vertex-edge domination in cubic graphs
    Ziemann, Radoslaw
    Zylinski, Pawel
    DISCRETE MATHEMATICS, 2020, 343 (11)
  • [35] Vertex and edge critical Roman domination in graphs
    Rad, Nader Jafari
    Hansberg, Adriana
    Volkmann, Lutz
    UTILITAS MATHEMATICA, 2013, 92 : 73 - 88
  • [36] CONNECTED MAJORITY DOMINATION VERTEX CRITICAL GRAPHS
    Manora, J. Joseline
    Vairavel, T. Muthukani
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 112 - 123
  • [37] Rainbow domination regular graphs that are not vertex transitive
    Zerovnik, Janez
    DISCRETE APPLIED MATHEMATICS, 2024, 349 : 144 - 147
  • [38] The diameter of total domination and independent domination vertex-critical graphs
    Edwards, M.
    MacGillivray, G.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 52 : 33 - 39
  • [39] Roman and inverse Roman domination in graphs
    Zaman, Zulfiqar
    Kumar, M. Kamal
    Ahmad, Saad Salman
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2018, 24 (03) : 142 - 150
  • [40] PRIME FACTORIZATION AND DOMINATION IN THE HIERARCHICAL PRODUCT OF GRAPHS
    Anderson, S. E.
    Guo, Y.
    Tenney, A.
    Wash, K. A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 873 - 890