Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Turner, Will J."'
It is folklore that tree-width is monotone under taking subgraphs (i.e. injective graph homomorphisms) and contractions (certain kinds of surjective graph homomorphisms). However, although tree-width is obviously not monotone under any surjective gra
Externí odkaz:
http://arxiv.org/abs/2408.15184
A recent development in graph theory is to study local separators, vertex sets that need not separate graphs globally but just locally. We use this idea to conjecture an extension of Stallings' theorem to finite nilpotent groups. We provide an exampl
Externí odkaz:
http://arxiv.org/abs/2403.07776