Characterizations of Classes of Graphs Recognizable by Local Computations Emmanuel GodardYves MétivierAnca Muscholl OriginalPaper 23 January 2004 Pages: 249 - 293