Colloquium Announcement
Department of Mathematics
West Virginia University
for
Thursday, May 6, 1999, at 3:45pm
in 315 Armstrong Hall
(Tea and cookies begin at 3:00 in coffee room.)
Dr. Lowell Beineke
Distinguished Professor
of Mathematics of Indiana-Purdue University at Fort Wayne
Creating and Destroying Cycles in Graphs and Digraphs
The talk will be suitable for a general audience.
Students are strongly encouraged to participate.
Abstract
In this talk, we will consider two topics involving cycles in graphs. The
first concerns creating the maximum number of cycles in oriented graphs with
certain restrictions. The restrictions that we focus on are planarity and a
given number of arcs. At the opposite extreme, we will consider the "feedback"
problem of destroying all cycles by the deletion of the minimum number of
vertices.
The information on the future (and past) Colloquia can be also found on web at the
address:
http://www.math.wvu.edu/homepages/kcies/colloquium.html