Coverings and minors: application to local computations in graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Combinatorics Année : 1994

Coverings and minors: application to local computations in graphs

Résumé

Using the notion of covering, we prove that a minor-closed class of graphs cannot be recognized by local computations, except in a few special cases.
Fichier non déposé

Dates et versions

hal-00332773 , version 1 (21-10-2008)

Identifiants

  • HAL Id : hal-00332773 , version 1

Citer

Bruno Courcelle, Yves Métivier. Coverings and minors: application to local computations in graphs. European Journal of Combinatorics, 1994, 15, pp.127-138. ⟨hal-00332773⟩

Collections

CNRS
40 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More