Graduation Year

Spring 2013

Document Type

Open Access Senior Thesis

Degree Name

Bachelor of Science



Reader 1

Dagan Karp

Reader 2

Dustin Cartwright

Rights Information

J. Zachary Gaslowitz


The following presents a brief introduction to tropical geometry, especially tropical curves, and explains a connection to graph theory. We also give a brief summary of the Riemann-Roch property for graphs, established by Baker and Norine (2007), as well as the tools used in their proof. Various generalizations are described, including a more thorough description of the extension to strongly connected directed graphs by Asadi and Backman (2011). Building from their constructions, an algorithm to determine if a directed graph has Row Riemann-Roch Property is given and thoroughly explained.