### Sum Graphs

A graph to a mathematician is just a collection of points joined
by lines. There are thousands of problems related to computer use
that reduce to problems on graphs, and the growth of computer use
over the past 40 years has led to a corresponding development in
graph theory.
I have worked in several different areas of graph theory, but
for the past several years I have focussed on problems that arise
from sum graphs. A *sum graph* is a graph whose nodes are
labelled with positive integers in such a way that node *i* and node *j*
are joined by a line if and only if node *i+j* is in the graph.
Apart from giving rise to combinatorial problems fascinating in their
own right, sum graphs have potential applications in data compression --
specifically, compressed storage of graphs in the computer memory.

If you think you might be interested in this area of research, you can
download some of the papers listed under
Refereed Publications
and take a look at them.

*
Last revised:
Friday, 22-May-1998 14:16:35 EDT
*