Stable gonality is computable

Stable gonality is a multigraph parameter that measures the complexity of a graph. It is defined using maps to trees. Those maps, in some sense, divide the edges equally over the edges of the tree; stable gonality asks for the map with the minimum number of edges mapped to each edge of the tree. Thi...

Description complète

Détails bibliographiques
Auteurs principaux: Ragnar Groot Koerkamp, Marieke van der Wegen
Format: Article
Langue:English
Publié: Discrete Mathematics & Theoretical Computer Science 2019-06-01
Collection:Discrete Mathematics & Theoretical Computer Science
Sujets:
Accès en ligne:https://dmtcs.episciences.org/4931/pdf