Wednesday, June 19
1:30-3:30 PM
Room 304
CP13
Graph Theory: Chordal and Intersection Graphs II
Chair: Jerry Spinrad, Vanderbilt University
- 1:30 Verification of Weakly Triangulated Graphs
- Jeremy P. Spinrad, Vanderbilt University; R. Sritharan, Indiana State University
- 1:50 Unit and Proper Bitolerance Digraphs
- Randy Shull and Ann Trenk, Wellesley College
- 2:10 Hypergraph Sandwich Problems
- Martin Charles Golumbic, Bar-Ilan University, Israel
- 2:30 Bounded Degree Interval Sandwich Problems
- Haim Kaplan, Princeton University; and Ron Shamir, Tel Aviv University, Israel
- 2:50 The Homogeneous Set Sandwich Problem
- Marcia R. Cerioli, Universidade Federal do Rio de Janeiro, Brasil; Hazel Everett, Universit‚ du Qu‚bec … Montr‚al, Canada; Celina M. H. de Figueiredo and Sulamita Klein, Universidade Federal do Rio de Janeiro, Brasil
MEM, 4/10/96