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
MEM, 4/10/96