Centrality in Graphs with Applications to the Theory of Location of Facilities

Dates: July 16 - July 23, 2003

Module Development Topics

• Centrality and anti-centrality in trees
  Atif Abueida, University of Dayton
  Mike Ackerman, Bellarmine University
  Sul-Young Choi, LeMoyne College

• Algorithms for finding the center and median of a tree network
  Pranava K. Jha, St. Cloud State University
  Oscar Ortega, Illinois Institute of Technology
  Boting Yang, University of Regina

• An examination of 2-centers and 2-medians of graphs
  Erin Boyer, Dartmouth College
  Benjamin V. C. Collins, University of Wisconsin-Platteville
  Mark A. Mills, Central College

• Finding central sets in a synchronous distributed system
  Jonathan Berry
  Daniel Hrozencik, Chicago State University
  Shrisha Rao, Mount Mercy College
  Zhizhang Shen, Plymouth State College

• Central sets in trees (Where is the 'middle' of a tree?)
  Peter Christopher, Worcester Polytechnic Institute
  Dawit Haile, Virginia State University
  Michael Pelsmajer, Illinois Institute of Technology
  Shane Redmond, Southeastern Louisiana University

• An introduction to center and median of the graph and some real-world applications
  Yong S. Colen, Hawken School