Title of article
Coverings and Minors: Application to Local Computations in Graphs
Author/Authors
Courcelle، نويسنده , , Bruno and Métivier، نويسنده , , Yves، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1994
Pages
12
From page
127
To page
138
Abstract
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.
Journal title
European Journal of Combinatorics
Serial Year
1994
Journal title
European Journal of Combinatorics
Record number
1546759
Link To Document