Wednesday, June 19
10:00 AM-12:00 PM
Room 304

CP11
Graph Theory: Chordal and Intersection Graphs I

Chair: Douglas West, University of Illinois, Urbana
10:00 Residual Intersection Number of K2,n
Myung S. Chung, National Institutes of Health; and Douglas B. West, University of Illinois, Urbana
10:20 Shared Representation of Multiple Discrete Structures
Paul J. Tanenbaum, U.S. Army Research Laboratory
10:40 Distance Approximating Spanning Trees
Erich Prisner, Clemson University
11:00 The Relationship between Circular-arc Graphs and Chordal Bipartite Graphs and Its Applications
Elaine M. Eschen, Fisk University; and Jeremy P. Spinrad, Vanderbilt University
11:20 Clique Representations for Nearly Chordal Graphs
Terry A. McKee, Wright State University
11:40 Dot Product Representations of Graphs
Charles Fiduccia, Center for Computing Sciences, Bowie, MD; Edward R. Scheinerman, Johns Hopkins University, Baltimore; Ann Trenk, Wellesley College; and Jennifer Zito, Center for Computing Sciences, Bowie, MD

Registration | Hotel Information | Dormitory Information | Transportation | Speaker Index


MEM, 4/10/96