Tuesday, July 14

CP9
Graph Theory I

10:30 AM-12:30 PM
Chair: Karen Seyffarth, University of Calgary, Canada
Room: Sidney Smith 1078

For Part II, see CP15.

10:30 Small Cycle Double Covers of Line Graphs

Gary MacGillivray, University of Victoria, Canada; and Karen Seyffarth, University of Calgary, Canada

10:50 Removable Circuits and Contractible Bonds

Luis A. Goddyn, Simon Fraser University, Burnaby, Canada; Jan van den Heuvel, London School of Economics, United Kingdom; and Sean McGuinness, University of Umea, Sweden

11:10 Local Structure When All Maximal Independent Sets Have Equal Weight

Yair Caro, University of Haifa-Oranim, Israel; M. N. Ellingham, Vanderbilt University; and J. E. Ramey, Cumberland College

11:30 Simultaneous Intersection Representation of Pairs of Graphs

Paul J. Tanenbaum, U.S. Army Research Laboratory, Aberdeen Proving Ground

11:50 On \alpha ⁺-Stable Koenig-Egervary Graphs

Vadim E. Levit and Eugen Mandrescu, Center for Technological Education, Tel-Aviv University, Israel

12:10 On the Crossing Number of Cartesian Products of Cycles

Gelasio Salazar, IICO--UASLP, San Luis Potosi, Mexico