TU Berlin

Algorithmics and Computational Complexity Research GroupTalk 10.05.2019

isti-logo

Page Content

to Navigation

Recognizing hyperelliptic graphs

Marieke van der Wegen (Universiteit Utrecht)

 

Based on analogies between algebraic curves and graphs, a new multigraph parameter was defined. This parameter is called divisorial gonality and can be defined using a chip-firing game. In this talk we consider so-called hyperelliptic graphs, which are graphs with divisorial gonality 2. We will see that we can decide in polynomial time whether a graph is hyperelliptic or not.

 

Date
Speaker
Location
Language
10.05.2019
16:15
Marieke van der Wegen
TEL 512
English

Back to the research colloquium site.

To top

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe