Research Group on Graph Theory and Combinatorics
Library Home || Full Table of Contents || Library Help
|Universitat Politècnica de Catalunya (UPC)|
|A group of about twenty-five members whose research belongs to the area, developing research projects and/or conducting works directed toward Ph.D. dissertations. Includes a searchable publication database and a page on The (Degree,Diameter) Problem for Graphs. One of the main objectives of the group is the application of Graph Theory to the study and design of interconnection networks. The problems usually considered include the analysis of characteristic parameters of the network (diameter, connectivity measures, etc.), the study of special substructures (rings, trees, etc), routing algorithms, modularity properties, and specific networks (symmetric networks, permutation networks, loop networks, etc).|
|Resource Types:||Problems/Puzzles, Departments, Research Centers|
|Math Topics:||Combinatorics, Graph Theory|
© 1994- The Math Forum at NCTM. All rights reserved.