Fair detour domination of graphs

被引:0
|
作者
Parthipan, J. Vijaya Xavier [1 ]
Ebenezer, D. Jeba [1 ]
机构
[1] Palayamkottai Manonmaniam Sundaranar Univ, St Johns Coll, Dept Math, Tirunelveli 627012, Tamil Nadu, India
关键词
Detour number; detour dominating set; fair dominating set; fair detour dominating set;
D O I
10.1142/S1793830923500830
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A set D subset of V of a connected graph G=(V,E) is called a fair detour dominating set if D is a detour dominating set and every two vertices not in D has same number of neighbors in D. The fair detour domination number, f gamma d, of G is the minimum cardinality of fair detour dominating sets. A fair detour dominating set of cardinality f gamma d is called a f gamma d-set of G. The fair detour domination number of some well-known graphs are determined. We have shown that, If G is a connected graph with p >= 4 and delta >= 2 then f gamma d(G) <= p -2. It is shown that for given positive integers p >= 4, k, m such that 2 <= k <= m <= p -2 there exists a connected graph G of order p such that gamma d=k and f gamma d=m.
引用
收藏
页数:11
相关论文
共 50 条
  • [41] Bicyclic Graphs with Extremal Detour Index
    Du, Chunjuan
    UTILITAS MATHEMATICA, 2014, 93 : 97 - 107
  • [42] DETOUR INDEX OF A CLASS OF UNICYCLIC GRAPHS
    Qi, Xuli
    Zhou, Bo
    FILOMAT, 2010, 24 (01) : 29 - 40
  • [43] Revisiting Domination, Hop Domination, and Global Hop Domination in Graphs
    Salasalan, Gemma
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (04): : 1415 - 1428
  • [44] Unique irredundance, domination and independent domination in graphs
    Fischermann, M
    Volkmann, L
    Zverovich, I
    DISCRETE MATHEMATICS, 2005, 305 (1-3) : 190 - 200
  • [45] On Secure Domination in Graphs
    Merouane, Houcine Boumediene
    Chellali, Mustapha
    INFORMATION PROCESSING LETTERS, 2015, 115 (10) : 786 - 790
  • [46] On the signed domination in graphs
    Matousek, J
    COMBINATORICA, 2000, 20 (01) : 103 - 108
  • [47] Domination in Circulant Graphs
    Rad, Nader Jafari
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2009, 17 (01): : 169 - 176
  • [48] Partial Domination in Graphs
    Angsuman Das
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 1713 - 1718
  • [49] DOMINATION ON COCOMPARABILITY GRAPHS
    KRATSCH, D
    STEWART, L
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (03) : 400 - 417
  • [50] Domination index in graphs
    Nair, Kavya. R.
    Sunitha, M. S.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (10)