DOMINATION AND DOMATIC NUMBERS OF INVOLUTORY CAYLEY GRAPH

被引:1
|
作者
Rani, C. Prameela [1 ]
Parvathi, M. Siva [1 ]
Lakshmi, R. [2 ]
机构
[1] Sri Padmavati Mahila Visvavidyalayam, Dept Appl Math, Tirupati, Andhra Pradesh, India
[2] St Peters Engn Coll, Hyderabad, Telangana, India
来源
关键词
involutory Cayley graph; dominating set; domination number; domatic partition; domatic number;
D O I
10.17654/DM028020335
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The involutory Cayley graph G(Z(n), I-v) is a graph with vertex set Z(n) = {a(0) = 0, a(1) = 1, ..., a(n-1) = n - 1} and the edge set E(G) = {ab : a - b is an element of I-v or b - a is an element of I-v}, where I-v = {a is an element of Z(n) : a(2) equivalent to 1 (mod n)} is the set of involutory elements of Z(n) and n is any positive integer. In this paper, domination and domatic numbers for the involutory Cayley graph are discussed and the results are obtained for different n values > 1 of G(Z(n), I-v).
引用
收藏
页码:335 / 350
页数:16
相关论文
共 50 条
  • [1] Properties of the Involutory Cayley graph of (Zn, ⊕, ⊙)
    Anusha, M. Venkata
    Parvathi, M. Siva
    INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND APPLICATIONS (ICMSA-2019), 2020, 2246
  • [2] On the signed total Roman domination and domatic numbers of graphs
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2016, 214 : 179 - 186
  • [3] Signed total Roman domination and domatic numbers in graphs
    Guo, Yubao
    Volkmann, Lutz
    Wang, Yun
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 487
  • [4] The k-Rainbow Domination and Domatic Numbers of Digraphs
    Sheikholeslami, S. M.
    Volkmann, Lutz
    KYUNGPOOK MATHEMATICAL JOURNAL, 2016, 56 (01): : 69 - 81
  • [5] DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF A GRAPH
    ALLAN, RB
    LASKAR, R
    DISCRETE MATHEMATICS, 1978, 23 (02) : 73 - 76
  • [6] SIGNED TOTAL {K}-DOMINATION AND {K}-DOMATIC NUMBERS OF GRAPHS
    Sheikholeslami, S. M.
    Volkmann, L.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (01)
  • [7] Domination in Generalized Cayley Graph of Commutative Rings
    Selvakumar, K.
    Subajini, M.
    Pirzada, S.
    JOURNAL OF MATHEMATICAL STUDY, 2021, 54 (04) : 427 - 434
  • [8] On domination numbers of graph bundles
    Zmazek B.
    Žerovnik J.
    J. Appl. Math. Comp., 2006, 1-2 (39-48): : 39 - 48
  • [9] DOMINATION NUMBERS ON THE BOOLEAN FUNCTION GRAPH OF A GRAPH
    Janakiraman, T. N.
    Muthammai, S.
    Bhanumathi, M.
    MATHEMATICA BOHEMICA, 2005, 130 (02): : 135 - 151
  • [10] ON THE DOMINATION AND TOTAL DOMINATION NUMBERS OF CAYLEY SUM GRAPHS OVER Z(n)
    Amooshahi, M.
    Taeri, B.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (02): : 315 - 320