Some results on total domination in direct products of graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discussiones Mathematicae Graph Theory Année : 2006

Some results on total domination in direct products of graphs

Sylvain Gravier
Sandi Klavzar
  • Fonction : Auteur
Simon Spacapan
  • Fonction : Auteur

Résumé

Upper and lower bounds on the total domination number of the direct product of graphs are given. The bounds involve the {2}-total domination number, the total 2-tuple domination number, and the open packing number of the factors. Using these relationships some exact total domination numbers are obtained. An infinite family of graphs is constructed showing that the bounds are best possible. The domination number of direct products of graphs is also bounded from below.
Fichier non déposé

Dates et versions

hal-00412847 , version 1 (02-09-2009)

Identifiants

  • HAL Id : hal-00412847 , version 1

Citer

Paul Dorbec, Sylvain Gravier, Sandi Klavzar, Simon Spacapan. Some results on total domination in direct products of graphs. Discussiones Mathematicae Graph Theory, 2006, 26 (1), pp.103-112. ⟨hal-00412847⟩
117 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More