Total domination in K₅- and K₆-covered graphs

Abstract : A graph G is Kr-covered if each vertex of G is contained in a Kr-clique. Let $\gamma_t(G)$ denote the total domination number of G. It has been conjectured that every Kr-covered graph of order n with no Kr-component satisfies $\gamma_t(G) \le \frac{2n}{r+1}$. We prove that this conjecture is true for r = 5 and 6.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (1), pp.35--42
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00972309
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 3 avril 2014 - 16:07:48
Dernière modification le : jeudi 11 janvier 2018 - 06:20:11
Document(s) archivé(s) le : jeudi 3 juillet 2014 - 16:31:00

Fichier

486-3129-1-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00972309, version 1

Citation

Odile Favaron, H. Karami, S. M. Sheikholeslami. Total domination in K₅- and K₆-covered graphs. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (1), pp.35--42. 〈hal-00972309〉

Partager

Métriques

Consultations de la notice

90

Téléchargements de fichiers

121