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 :
بازگشت