Computing graph gonality is hard

Gijswijt, D; Smit, H; van der Wegen, M

Gijswijt, D (corresponding author), Delft Univ Technol, Delft Inst Appl Math, Van Mourik Broekmanweg 6, NL-2628 XE Delft, Netherlands.

DISCRETE APPLIED MATHEMATICS, 2020; 287 (): 134

Abstract

There are several notions of gonality for graphs. The divisorial gonality dgon(G) of a graph G is the smallest degree of a divisor of positive rank in......

Full Text Link