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 条
  • [21] INVERSE MINUS DOMINATION IN GRAPHS
    D'Souza, Wilma Laveena
    Chaitra, V
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 29 (01): : 31 - 44
  • [22] INVERSE ECCENTRIC DOMINATION IN GRAPHS
    Hussain, R. Jahir
    Begam, A. Fathima
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (04): : 641 - 648
  • [23] Inverse litact domination in graphs
    Lakshmi, A. Renuka
    Vani, Manda
    Majeed, Abdul
    MATERIALS TODAY-PROCEEDINGS, 2022, 65 : 3552 - 3557
  • [24] INVERSE ROMAN DOMINATION IN GRAPHS
    Kumar, M. Kamal
    Reddy, L. Sudershan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (03)
  • [25] Inverse total domination in graphs
    Kulli, V. R.
    Iyer, R. R.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (05): : 613 - 620
  • [26] INVERSE DOMINATION INTEGRITY OF GRAPHS
    Basavanagoud, B.
    Policepatil, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (01): : 103 - 112
  • [27] Edge-vertex domination on interval graphs
    Adhya, Amita Samanta
    Mondal, Sukumar
    Barman, Sambhu Charan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (02)
  • [28] A note on independent vertex edge domination in graphs
    Chen, Xue-gang
    Yin, Kai
    Gao, Ting
    DISCRETE OPTIMIZATION, 2017, 25 : 1 - 5
  • [29] On Total Vertex Covers and Edge Domination in Graphs
    Klostermeyer, William F.
    Yeo, Anders
    UTILITAS MATHEMATICA, 2017, 105 : 13 - 30
  • [30] A note on the total domination vertex critical graphs
    Chen, Xue-gang
    Sohn, Moo Young
    ARS COMBINATORIA, 2008, 88 : 289 - 294