We have been working on applications of graph theory to VLSI design, Character Recognition, Finite Element Methods and Credit Card Industry. Some of the papers on this topic are as follows:
N-tuples and Enumeration - The first Three pages of the paper Tuple