[PDF][PDF] On the gonality of metric graphs

J Draisma, A Vargas - Notices of the American Mathematical Society, 2021 - research.tue.nl
The last decades have seen an extremely fruitful interplay between Riemann surfaces and
graphs with a metric. A deformation process called tropicalisation transforms the former into …

[HTML][HTML] Recognizing hyperelliptic graphs in polynomial time

JM Bodewes, HL Bodlaender, G Cornelissen… - Theoretical Computer …, 2020 - Elsevier
Based on analogies between algebraic curves and graphs, Baker and Norine introduced
divisorial gonality, a graph parameter for multigraphs related to treewidth, multigraph …

[HTML][HTML] Stable divisorial gonality is in NP

HL Bodlaender, M van der Wegen… - Theory of Computing …, 2021 - Springer
Divisorial gonality and stable divisorial gonality are graph parameters, which have an origin
in algebraic geometry. Divisorial gonality of a connected graph G can be defined with help of …