Wednesday, July 15

CP14
Hamiltonicity

3:30 PM-5:30 PM
Chair: Anna Lubiw, University of Waterloo, Canada
Room: Sidney Smith 1072

3:30 Unique Representations and Hamiltonian Cycles in a Class of Interval Graphs
Anna Lubiw, University of Waterloo, Canada; and Naji Mouawad, San Diego California
3:50 The Middle Levels Problem--A Fractional Solution
Edward R. Scheinerman, Johns Hopkins University
4:10 Special Drawings of Hamiltonian Graphs
Deborah J. Bergstrand and Tristan Smith, Williams College
4:30 When are Layered Cubic Planar Graphs Hamiltonian?
D. S. Franzblau, City University of New York, College of Staten Island
4:50 Slater Orders and Hamiltonian Paths of Tournaments
Irene Charon and Olivier Hudry, Ecole Nationale Superieure des Telecommunications, Paris, France
5:10 A Family of Optimal Hamiltonian Connected Planar Graphs with Small Diameter
Lih-Hsing Hsu, National Chiao Tung University, Taiwan
5:30 Finding a Second Hamilton Cycle Through a Given Edge in a Cubic Graph
Kathie Cameron, Wilfrid Laurier University, Waterloo, Canada
Program Program Overview Program-at-a-Glance Program Updates Speaker Index Registration Hotel Transportation

LMH, 2/20/98; MMD, 7/8/98