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.
机构:
Univ Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South AfricaUniv Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
Henning, Michael A.
Marcon, Sinclair A.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South AfricaUniv Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
机构:
Palayamkottai Affiliated Manonmaniam Sundaranar Un, St Xaviers Coll Autonomous, PG & Res Dept Math, Tirunelveli 627012, Tamil Nadu, IndiaPalayamkottai Affiliated Manonmaniam Sundaranar Un, St Xaviers Coll Autonomous, PG & Res Dept Math, Tirunelveli 627012, Tamil Nadu, India
Kiruba, N. Giftlin
Mary, Y. Therese Sunitha
论文数: 0引用数: 0
h-index: 0
机构:
Palayamkottai Affiliated Manonmaniam Sundaranar Un, St Xaviers Coll Autonomous, Dept Math, Tirunelveli 627012, Tamil Nadu, IndiaPalayamkottai Affiliated Manonmaniam Sundaranar Un, St Xaviers Coll Autonomous, PG & Res Dept Math, Tirunelveli 627012, Tamil Nadu, India
机构:
Univ Ljubljana, Fac Math & Phys, Ljubljana 61000, Slovenia
Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Inst Math Phys & Mech, Ljubljana, SloveniaUniv Ljubljana, Fac Math & Phys, Ljubljana 61000, Slovenia
Klavzar, Sandi
Peterin, Iztok
论文数: 0引用数: 0
h-index: 0
机构:
Inst Math Phys & Mech, Ljubljana, Slovenia
Univ Maribor, Fac Elect Engn & Comp Sci, Maribor, SloveniaUniv Ljubljana, Fac Math & Phys, Ljubljana 61000, Slovenia
Peterin, Iztok
Yero, Ismael G.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Cadiz, EPS Algeciras, Dept Matemat, Cadiz, SpainUniv Ljubljana, Fac Math & Phys, Ljubljana 61000, Slovenia
机构:
Anhui Univ, Sch Math Sci, Hefei 230601, Anhui, Peoples R China
Anhui Sci & Technol Univ, Coll Informat & Network Engn, Fengyang 233100, Peoples R ChinaAnhui Univ, Sch Math Sci, Hefei 230601, Anhui, Peoples R China
Fang, Wei
Cai, Zheng-Qun
论文数: 0引用数: 0
h-index: 0
机构:
Anhui Jianzhu Univ, Sch Foreign Studies, Hefei 230601, Anhui, Peoples R ChinaAnhui Univ, Sch Math Sci, Hefei 230601, Anhui, Peoples R China
Cai, Zheng-Qun
Li, Xiao-Xin
论文数: 0引用数: 0
h-index: 0
机构:
Chizhou Univ, Sch Big Data & Artificial Intelligence, Chizhou 247000, Peoples R ChinaAnhui Univ, Sch Math Sci, Hefei 230601, Anhui, Peoples R China
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China