On the gonality, treewidth, and orientable genus of a graph
Abstract
We examine connections between the gonality, treewidth, and orientable genus of a graph. Especially, we find that hyperelliptic graphs in the sense of Baker and Norine are planar. We give a notion of a bielliptic graph and show that each of these must embed into a closed orientable surface of genus one. We also find, for all $g\ge 0$, trigonal graphs of treewidth 3 and orientable genus $g$, and give analogues for graphs of higher gonality.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2017
- DOI:
- arXiv:
- arXiv:1704.06255
- Bibcode:
- 2017arXiv170406255S
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Algebraic Geometry;
- Mathematics - Combinatorics;
- 05C10;
- 11G18;
- 14H51
- E-Print:
- 10 pages, comments welcome!