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
LMH, 2/20/98; MMD, 7/8/98