MIGHTY XXXIX

Nov 19-20, 2004

 

We gratefully acknowledge the support of

 

Central States Universities Inc.

Department of Computer Science

Department of Mathematical Sciences

Office of Research and Sponsored Programs

 

 

 

 

Organizing Committee

Jay Bagga

John Emert

Mike McGrew

Frank Owens

 

 

 

Student Assistants

Denise Fosnaugh

Natraj Vannavada

Prathima Bommineni

Milind Sakaria

Gopinath Manchineella

 

 

 

Administrative Coordinator

Judith Bonneau

 

Friday Nov 19

 

3:00 – 4:00                    Allen Schwenk

Beware of Geeks Bearing Grifts

Art & Journalism Building 175

 

5:00 – 7:00                    Reception

                                    Museum of Art

 

Saturday, Nov 20

Alumni Center

 

8:00 – 8:30                    Registration and Coffee

8:30 – 8:45                    Welcome by Dr. Michael Maggiotto, Dean

College of Sciences and Humanities

	Session 2A		Session 2B
10:00 – 10:15	Christian Hampson Multidecomposition of the Complete Graph with a Hamilton Cycle Leave		Chris Stephens The Nonorientable Genus of Joins of Complete Graphs with Large Edgeless Graphs
10:15 – 10:30	Yehong Shao Hamiltonian Index		Yuqing Chen Relative Difference Sets Fixed by Inversion and Distance Regular Cayley Graphs
10:30 – 10:45	Hehui Wu Hamiltonian Line Graphs		Qi Liu Tree-thickness and Caterpillar-thickness of Connected Graphs
10:45 – 11:00	Ralucca Gera Stratified Domination in Graphs		Darren Parker The Classical Convexity Numbers in Two-Path Convexity
11:00 – 11:15	Gayla Domke A Survey of Gallai-type Theorems for Generalized Domination and Degree Parameters		Laszlo Liptak Decomposing Facets of the Stable Set Polytope
11:15 – 11:30	Doug Weakly Perfect Doublers		Daniel Slilaty Decompositions of Signed Graphs
11:30 – 11:45	Matt Walsh Fractionalizing Inverse Domination		Vania Mascioni Equilateral Triangles in Finite Metric Spaces

 

Session 1

 

8:45 – 9:00                    Dan Pritikin

                                    A Solitaire Game Played on 2-Colored Graphs

 

9:00 – 9:15                    Terry McKee

                                    Lengths in Cycle Spaces and Such

 

9:15 – 9:30                    Arthur White

My Favorite Voltage Graph

 

9:30 – 9:45                    Frank Owens

                                    Multiple Towers of Hanoi with a Path Transition Graph

 

9:45 – 10:00                  Coffee Break

                                   

12:00-1:30              Lowell Beineke 65^th Celebration Lunch

 

 

 

Session 3

 

1:30 – 1:45                    Mike Plummer

                                    Beineke & Matching Theory

 

1:45 – 2:00                    Allen Schwenk

                                    Things I Learned at my Advisor's Knee: The Plot Thickens

 

2:00 – 2:15                    Mike Plantholt

The Existence of a Rainbow 1-Factor in 1-Factorizations of Complete Uniform Hypergraphs

 

2:15 – 2:30                    Jay Bagga

                                    Beineke and The Nine Commandments

 

2:30 – 2:45                    Coffee Break

 

Session 4

 

2:45 – 3:00                    Sergei Bezrukov

                                    New Families of Isoperimetric Graphs

 

3:00 – 3:15                    Gexin Yu

                                    On H-linked Graphs

 

3:15 – 3:30                    Dan Steffy

                                    Maximal Connectivity of the (n,k)-Star Graph

 

3:30 – 3:45                    Rong Luo

                                    The Size Edge Chromatic Critical Graphs with Maximum Degree 6

 

3:45 – 4:00                    Weiting Cao

                                    Edge Disjoint Partitions of Complete Bipartite Graphs

 

4:00 – 4:15                    Ju Zhou

                                    The Induced Matching Extendable Graphs

 

4:15 – 4:30                    Andrew Chen

                                    On Sparse Graphs with Large Numbers of Spanning Trees

 

4:30 – 4:45                    Daniel Ferrero

                                    The Spectra of Super Line Multigraphs

 

5:00-                             Survivors’ Dinner