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