Title: A note on Gaussian graphs (download pdf)

Author: Brigitte Servatius , Herman Servatius, and John Kennedy

Reference: Congressus Numerantium 112, 112--117, (1995).

Selected Figures:
Image: gaussian.gif

Abstract: A graph is Gaussian if it is the graph of arcs and self-intersections of a closed $C^\infty$ curve in the plane. In this note we describe a recursive characterization of $4$-regular Gaussian graphs and give conditions under which the Gaussian property is a graph invariant.