cgo@aifh.ed.ac.uk (Carla Gomes ) (04/19/91)
I would like some references on mathematical descriptions of the topology of a graph. I'm particularly interested in distinguishing topologies that lead to significant changes in problem solving quality and efficiency (optimisation problems). For instance, techniques to decompose constraint graphs into unconnected or loosely connected subgraphs, clustering techniques, contention graphs... Another area that might be related is hierarchies of graphs... Is anyone aware of work in this area? I think what I need is some basics of graph theory... Thanks for suggestions anyone might have. If possible email to me at the address below... tchau Carla -------------------------------------------------------------------------- Carla Pedro Gomes Department of Artificial Intelligence , University of Edinburgh 80 South Bridge, Edinburgh EH1 1HN, U.K. email address: JANET: cgo@aifh.ed.ac.uk