Domination;
Total domination;
alpha-domination;
SMALL TRANSVERSALS;
HYPERGRAPHS;
NUMBER;
D O I:
10.1016/j.dam.2011.11.021
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Let G = (V, E) be a graph with no isolated vertex. A subset of vertices S is a total dominating set if every vertex of G is adjacent to some vertex of S. For some alpha with 0 < alpha <= 1, a total dominating set S in G is an alpha-total dominating set if for every vertex nu is an element of V \ S, vertical bar N(upsilon) boolean AND S vertical bar >= alpha vertical bar N(upsilon)vertical bar. The minimum cardinality of an alpha-total dominating set of G is called the alpha-total domination number of G. In this paper, we study alpha-total domination in graphs. We obtain several results and bounds for the alpha-total domination number of a graph G. (C) 2011 Elsevier B.V. All rights reserved.
机构:
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
Xinjiang Polytech Coll, Urumqi 830091, Xinjiang, Peoples R ChinaXinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
Chen, Xing
Liu, Juan
论文数: 0引用数: 0
h-index: 0
机构:
Xinjiang Normal Univ, Coll Math Sci, Urumqi 830054, Xinjiang, Peoples R ChinaXinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
Liu, Juan
Meng, Jixiang
论文数: 0引用数: 0
h-index: 0
机构:
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R ChinaXinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
机构:
Islamic Azad Univ, Dept Math, Sci & Res Branch, Tehran, IranIslamic Azad Univ, Dept Math, Sci & Res Branch, Tehran, Iran
Shariatinia, Abbas
Maimani, Hamid Reza
论文数: 0引用数: 0
h-index: 0
机构:
Shahid Rajaee Teacher Training Univ, Dept Basic Sci, Math Sect, POB 16785-163, Tehran, Iran
Inst Res Fundamental Sci IPM, Sch Math, Tehran, IranIslamic Azad Univ, Dept Math, Sci & Res Branch, Tehran, Iran
Maimani, Hamid Reza
Yassemi, Siamak
论文数: 0引用数: 0
h-index: 0
机构:
Univ Tehran, Sch Math, Stat & Comp Sci, Coll Sci, Tehran, IranIslamic Azad Univ, Dept Math, Sci & Res Branch, Tehran, Iran
机构:
Univ KwaZulu Natal, Sch Math Stat & Informat Technol, ZA-3209 Pietermaritzburg, South AfricaUniv KwaZulu Natal, Sch Math Stat & Informat Technol, ZA-3209 Pietermaritzburg, South Africa