##### Department of Mathematics,

University of California San Diego

****************************

### Math 295 - Mathematics Colloquium

## Richard Stong

#### Rice University

## Decomposing Cartesian products into Hamiltonian cycles

##### Abstract:

Decompositions of graphs have a number of applications, for example, programming for multiple processor computers. In particular, this makes decompositions of high dimensional cubes into hamiltonian cycles of interest. These decompositions are most easily approached by looking at decompositions of more general cartesian products. For the undirected case, these decompositions are fairly well understood, but I want to present a new way of looking at these constructions. This new outlook allows one to solve the directed case as well.

Host: J. Buhler

### September 30, 2004

### 4:00 PM

### AP&M 6438

****************************