Distance-based certification for leader election in meshed graphs and local recognition of their subclasses

Jérémie Chalopin, Victor Chepoi, Maria Kokkou

In this paper, we present a 2-local proof labeling scheme with labels in $\{0,1,2\}$ for leader election in anonymous meshed graphs. Meshed graphs form a general class of graphs d…