无向纠缠在取子式下的封闭性
离散数学
2009-04-13 v1 计算机科学与博弈论
摘要
纠缠是一种起源于不动点理论的有向图复杂度度量。其目的是计算有向图中环的嵌套深度。在本文中，我们证明对于任意固定的，纠缠度至多为的无向图类在取子式下是封闭的。我们的证明依赖于用强盗与警察博弈对纠缠的博弈论刻画。
引用
@article{arxiv.0904.1703,
title = {Closure Under Minors of Undirected Entanglement},
author = {Walid Belkhir},
journal= {arXiv preprint arXiv:0904.1703},
year = {2009}
}