pith. sign in

arxiv: 0904.1703 · v1 · submitted 2009-04-10 · 💻 cs.DM · cs.GT

Closure Under Minors of Undirected Entanglement

classification 💻 cs.DM cs.GT
keywords entanglementminorsunderundirectedarbitrarycharacterizationclassclosed
0
0 comments X
read the original 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 $k$, for arbitrary fixed $k \in \mathbb{N}$, is closed under taking minors. Our proof relies on the game theoretic characterization of entanglement in terms of Robber and Cops games.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.