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 条
  • [1] Detour domination in graphs
    Chartrand, G
    Haynes, TW
    Henning, MA
    Zhang, P
    [J]. ARS COMBINATORIA, 2004, 71 : 149 - 160
  • [2] Fair domination in graphs
    Caro, Yair
    Hansberg, Adriana
    Henning, Michael
    [J]. DISCRETE MATHEMATICS, 2012, 312 (19) : 2905 - 2914
  • [3] COMPLEMENTARY FAIR DOMINATION IN GRAPHS
    Venkatasubramanian, Swaminathan
    Sundareswaran, Raman
    [J]. JOURNAL OF SCIENCE AND ARTS, 2023, (03): : 765 - 772
  • [4] Equitable fair domination in graphs
    Swaminathan, V
    Sundareswaran, R.
    Lakshmanaraj, D.
    Nataraj, P.
    Muthusubramanian, L.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (06)
  • [5] Locating fair domination in graphs
    Swaminathan, V.
    Sundareswaran, R.
    Muthusubramanian, L.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
  • [6] Outer complete fair domination in graphs
    Swaminathan, V
    Sundareswaran, R.
    Lalkshmanaraj, D.
    Muthusubramanian, L.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
  • [7] FAIR DOMINATION NUMBER IN CACTUS GRAPHS
    Hajian, Majid
    Rad, Nader Jafari
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (02) : 489 - 503
  • [8] Inverse fair domination in the join and corona of graphs
    Enriquez, Enrico L. L.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023,
  • [9] FAIR TOTAL DOMINATION NUMBER IN CACTUS GRAPHS
    Hajian, Majid
    Rad, Nader Jafari
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 647 - 664
  • [10] A NOTE ON THE FAIR DOMINATION NUMBER IN OUTERPLANAR GRAPHS
    Hajian, Majid
    Rad, Nader Jafari
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (04) : 1085 - 1093