Perfect matchings in pruned grid graphs
暂无分享,去创建一个
We determine conditions sufficient to guarantee the existence of a perfect matching when vertices are removed from finite and infinite grid graphs. The conditions impose a minimum distance between the vertices that are removed. While the distances are likely not best possible, they are best possible with respect to asymptotic growth rate.
[1] S. C. Locke,et al. Perfect matchings after vertex deletions , 2007, Discret. Math..