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 条
  • [1] RELATIVELY PRIME EDGE DOMINATION NUMBER OF GRAPHS
    Ranjitha, R.
    Vijayalakshmi, B.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (02): : 651 - 657
  • [2] SPLIT RELATIVELY PRIME EDGE DOMINATION NUMBER OF GRAPHS
    Charles, Honey Rose
    Vijayalakshmi, B.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 477 - 483
  • [3] INDEPENDENT DOMINATION NUMBER OF GRAPHS THROUGH VERTEX SWITCHING
    Parveen, S. Thilsath
    Balamurugan, B. J.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (02): : 508 - 519
  • [4] CONNECTED VERTEX-EDGE DOMINATION POLYNOMIALS OF SOME GRAPHS
    Radhika, V. S.
    Vijayan, A.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (02): : 183 - 192
  • [5] VERTEX DOMINATION CRITICAL GRAPHS
    BRIGHAM, RC
    CHINN, PZ
    DUTTON, RD
    NETWORKS, 1988, 18 (03) : 173 - 179
  • [6] INVERSE DOMINATION IN GRAPHS
    KULLI, VR
    SIGARKANTI, SC
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1991, 14 (12): : 473 - 475
  • [7] Vertex covers and secure domination in graphs
    Burger, Alewyn P.
    Henning, Michael A.
    van Vuuren, Jan H.
    QUAESTIONES MATHEMATICAE, 2008, 31 (02) : 163 - 171
  • [8] Vertex-edge domination in graphs
    Boutrig, Razika
    Chellali, Mustapha
    Haynes, Teresa W.
    Hedetniemi, Stephen T.
    AEQUATIONES MATHEMATICAE, 2016, 90 (02) : 355 - 366
  • [9] VERTEX DOMINATION-CRITICAL GRAPHS
    FULMAN, J
    HANSON, D
    MACGILLIVRAY, G
    NETWORKS, 1995, 25 (02) : 41 - 43
  • [10] Vertex-edge domination in graphs
    Razika Boutrig
    Mustapha Chellali
    Teresa W. Haynes
    Stephen T. Hedetniemi
    Aequationes mathematicae, 2016, 90 : 355 - 366