İstanbul Ayrık Matematik Toplantıları
Fractional Parameters In Graph Theory
John Gimbel
University of Alaska, Amerika Birleşik Devletleri
Approximately thirty years ago the notion of fractional parameters came to graph theory.
This is a brief introduction to that subject. Many defınitions applied to graphs can
be reformulated in terms of integer programming. When expanded to their counterpart
in linear programming, they become fractional correspondents. We will consider three
examples: the fractional domination, chromatic and cochromatic numbers of graphs.
