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
来源
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2024年 / 14卷 / 03期
关键词
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 条
  • [41] Inverse double Roman domination in graphs
    D' Souza, Wilma Laveena
    Chaitra, V
    Kumara, M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (06)
  • [42] Inverse domination in bipolar fuzzy graphs
    Kalaiselvan, S.
    Kumar N, Vinoth
    Revathy, P.
    MATERIALS TODAY-PROCEEDINGS, 2021, 47 : 2071 - 2075
  • [43] On a Conjecture about Inverse Domination in Graphs
    Frendrup, Allan
    Henning, Michael A.
    Randerath, Bert
    Vestergaard, Preben Dahl
    ARS COMBINATORIA, 2010, 97A : 129 - 143
  • [44] The inverse strong nonsplit domination in graphs
    Packiarani, D. Kiruba
    Mary, Y. Therese Sunitha
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (06)
  • [45] New parameter of inverse domination in graphs
    Mohammed A. Abdlhusein
    Manal N. Al-Harere
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 281 - 288
  • [46] An Inverse Triple Effect Domination in Graphs
    Abdulhasan, Zinah H.
    Abdlhusein, Mohammed A.
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (02): : 913 - 919
  • [47] New parameter of inverse domination in graphs
    Abdlhusein, Mohammed A.
    Al-Harere, Manal N.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (01): : 281 - 288
  • [48] VERTEX-TRANSITIVE GRAPHS - SYMMETRIC GRAPHS OF PRIME VALENCY
    LORIMER, P
    JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 55 - 68
  • [49] Efficient domination in cubic vertex-transitive graphs
    Knor, Martin
    Potocnik, Primoz
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (08) : 1755 - 1764
  • [50] On the Diameter of Total Domination Vertex-Critical Graphs
    Wang, Tao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S193 - S203