Tuesday, June 17
10:00 AM-12:00 PM
Room 300
CP6
Graph Theory: Coloring
Chair: To be determined
- 10:00 Defective Coloring Revisited
- Lenore J. Cowen, Johns Hopkins University; Wayne Goddard, University of Natal, South Africa; and C. Esther Jesurum, Massachusetts Institute of Technology
- 10:20 Choice Number of Kn,n with Some Edges Removed
- Thomas Hull, University of Rhode Island
- 10:40 Chromatic Number of Distance Graphs and Channel Assignment Problem
- Daphne D.-F. Liu, California State University, Los Angeles
- 11:00 A Coloring Problem for Weighted Graphs
- D. J. Guan and Xuding Zhu, National Sun Yat-sen University, Taiwan, Republic of China
- 11:20 Color-Critical Graphs With Few Edges
- Alexandr V. Kostochka, Institute of Mathematics, Russia; and Michael Stiebitz, Technische Universitat Ilmenau, Germany
- 11:40 A Triangle-Free Circle Graph with Chromatic Number 5
- Alexander A. Ageev, Institute of Mathematics, Russia
MEM, 3/21/96