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 条
  • [11] Vertex domination of generalized Petersen graphs
    Ebrahimi, B. Javad
    Jahanbakht, Nafiseh
    Mahmoodian, E. S.
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4355 - 4361
  • [12] Vertex-edge domination in graphs
    Paweł Żyliński
    Aequationes mathematicae, 2019, 93 : 735 - 742
  • [13] Inverse Signed Total Domination Numbers of Some Kinds of Graphs
    Huang, Zhongsheng
    Feng, Zhifang
    Xing, Huaming
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 315 - 321
  • [14] Inverse Signed Edge Domination Numbers of Some Kinds of Graphs
    Huang, Zhongsheng
    2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 4, 2010, : 490 - 492
  • [15] Paired Domination Vertex Critical Graphs
    Xinmin Hou
    Michelle Edwards
    Graphs and Combinatorics, 2008, 24 : 453 - 459
  • [16] Paired Domination Vertex Critical Graphs
    Hou, Xinmin
    Edwards, Michelle
    GRAPHS AND COMBINATORICS, 2008, 24 (05) : 453 - 459
  • [17] Vertex-edge domination in graphs
    Zylinski, Pawel
    AEQUATIONES MATHEMATICAE, 2019, 93 (04) : 735 - 742
  • [18] Domination Number of Vertex Amalgamation of Graphs
    Wahyuni, Y.
    Utoyo, M. I.
    Slamin
    INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
  • [19] On Relatively Prime Edge Labeling of Graphs
    Janani, R.
    Ramachandran, T.
    ENGINEERING LETTERS, 2022, 30 (02)
  • [20] Inverse litact domination in graphs
    Lakshmi, A.Renuka
    Vani, Manda
    Majeed, Abdul
    Materials Today: Proceedings, 2022, 65 : 3552 - 3557