Domination généralisée sur quelques

Niveau: Supérieur, Doctorat, Bac+8

• mémoire

Domination généralisée sur quelques classes de graphes Mémoire de stage Master 2 Recherche Modélisation par le Logiciel Mathieu Chapelle Encadrant D. Kratsch Metz, le 4 juillet 2008 Université Paul-Verlaine Metz École Doctorale IAEM Lorraine Laboratoire d'Informatique Théorique et Appliquée (EA 3097)

• classe de graphes


• graphes de largeur d'arborescence bornée


• théorie des graphes


• domination


• graphes d'intervalles


• problème original de domination


• automates finis déterministes