Chapitre D'ouvrage Année : 2010

Structuration des graphes et logique

Résumé

On présente les grammaires de graphes, les décompositions arborescentes, leurs applications à la construction d'algorithmes polynomiaux, la logique du second-ordre monadique et les mineurs de graphes

Fichier non déposé

Dates et versions

hal-00560955 , version 1 (31-01-2011)

Identifiants

  • HAL Id : hal-00560955 , version 1

Citer

Bruno Courcelle. Structuration des graphes et logique. F. Bayart et E. Charpentier. Leçons de Mathématiques d'Aujourd'hui, Volume 4, Cassini, pp.167-194, 2010, Le sel et le fer. ⟨hal-00560955⟩
111 Consultations
0 Téléchargements

Partager

  • More