Closure Under Minors of Undirected Entanglement
Discrete Mathematics
2009-04-13 v1 Computer Science and Game Theory
Abstract
Entanglement is a digraph complexity measure that origins in fixed-point theory. Its purpose is to count the nested depth of cycles in digraphs. In this paper we prove that the class of undirected graphs of entanglement at most , for arbitrary fixed , is closed under taking minors. Our proof relies on the game theoretic characterization of entanglement in terms of Robber and Cops games.
Keywords
Cite
@article{arxiv.0904.1703,
title = {Closure Under Minors of Undirected Entanglement},
author = {Walid Belkhir},
journal= {arXiv preprint arXiv:0904.1703},
year = {2009}
}