Matching and mixing: Matchability of graphs under Markovian error

Zhirui Li, Keith D. Levin, Zhiang Zhao +1

We consider the problem of graph matching for a sequence of graphs generated under a time-dependent Markov chain noise model. Our edgelighter error model, a variant of the classica…