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 条
  • [31] Generalized domination and efficient domination in graphs
    Bange, DW
    Barkauskas, AE
    Host, LH
    Slater, PJ
    DISCRETE MATHEMATICS, 1996, 159 (1-3) : 1 - 11
  • [32] DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF GRAPHS
    SEIFTER, N
    ARS COMBINATORIA, 1994, 38 : 119 - 128
  • [33] Generalized domination and efficient domination in graphs
    Department of Mathematics, University of Wisconsin-LaCrosse, LaCrosse, WI 54601, United States
    不详
    Discrete Math, 1-3 (1-11):
  • [34] Domination versus disjunctive domination in graphs
    Henning, Michael A.
    Marcon, Sinclair A.
    QUAESTIONES MATHEMATICAE, 2016, 39 (02) : 261 - 273
  • [35] Roman detour domination number of generalized hypercube networks
    Kiruba, N. Giftlin
    Mary, Y. Therese Sunitha
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (01)
  • [36] Minimum Detour Index of Cactus Graphs
    Fang, Wei
    Yu, Hongjie
    Gao, Yubin
    Jing, Guangming
    Li, Zhongshan
    Li, Xiaoxin
    ARS COMBINATORIA, 2019, 144 : 293 - 307
  • [37] Graphs that are simultaneously efficient open domination and efficient closed domination graphs
    Klavzar, Sandi
    Peterin, Iztok
    Yero, Ismael G.
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 613 - 621
  • [38] Detour Distance And Self Centered Graphs
    Narayan, K. R. Sandeep
    Sunitha, M. S.
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 10 (04): : 247 - 252
  • [39] Minimum Detour Index of Tricyclic Graphs
    Fang, Wei
    Cai, Zheng-Qun
    Li, Xiao-Xin
    JOURNAL OF CHEMISTRY, 2019, 2019
  • [40] Minimum Detour Index of Bicyclic Graphs
    Du, Chunjuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 357 - 370