[PDF][PDF] On the gonality of metric graphs
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 …
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 …
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 …
in algebraic geometry. Divisorial gonality of a connected graph G can be defined with help of …