比利时vs摩洛哥足彩
,
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
****************************