Title: Edge-maximal graphs on surfaces
|Affiliation:||University of Waterloo|
It is straightforward to show that, with the exception of small complete graphs, every edge-maximal planar graph triangulates the plane. This is not the case in general for graphs embeddable on other surfaces. We investigate the existence of non-complete edge-maximal graphs on surfaces that are not triangulations. Joint work with Florian Pfender.
200 University Avenue West
Waterloo, ON N2L 3G1