A lower bound on the total outer-independent domination number of a tree - 13/01/11
pages | 3 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Abstract |
A total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbour in D, and the set is independent. The total outer-independent domination number of a graph G, denoted by , is the minimum cardinality of the total outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have , and we characterize the trees attaining this lower bound.
Le texte complet de cet article est disponible en PDF.Résumé |
Un sous-ensemble totalement dominant et extérieurement indépendant d'un graphe est un sous-ensemble D des sommets de G tel que chaque sommet de G ait un voisin dans D et l'ensemble soit indépendant. Le plus petit cardinal d'un tel sous-ensemble est noté . Nous démontrons que pour tout arbre T non trivial, d'ordre n avec l feuilles, nous avons . De plus, nous caractérisons les arbres réalisant cette borne inférieure.
Le texte complet de cet article est disponible en PDF.Plan
Vol 349 - N° 1-2
P. 7-9 - janvier 2011 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?