Atlas home || Conferences | Abstracts | about Atlas

Algebraic and Topological Methods in Graph Theory
December 11-15, 2000
The University of Auckland
Auckland, New Zealand

Organizers
Dr Paul Bonnington, Prof Marston Conder, Michael Prestidge, Jamie Sneddon (sneddon@math.auckland.ac.nz), Dr Michael Dinneen

View Abstracts
Conference Homepage

Subgraph Decompositions and Partitions of Arithmetic Sequences
by
Neal Brand
University of North Texas

We consider the problem of partitioning a complete bipartite graph into an ascending subgraph decomposition of paths. This problem reduces to a problem of partitioning arithmetic sequences into equal sum subsets. An algorithm will be presented that produces the desired partition.

Date received: November 13, 2000

Copyright © 2000 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cafp-16.