Recognizing hyperelliptic graphs in polynomial time
From MaRDI portal
Publication:5919531
DOI10.1016/j.tcs.2020.02.013zbMath1436.05105MaRDI QIDQ5919531
Gunther Cornelissen, Hans L. Bodlaender, Marieke van der Wegen, Jelco M. Bodewes
Publication date: 6 April 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2020.02.013
05C10: Planar graphs; geometric and topological aspects of graph theory
05C85: Graph algorithms (graph-theoretic aspects)
Uses Software