İstanbul Discrete Mathematics Meetings

Fractional Parameters In Graph Theory
John Gimbel
University of Alaska, United States of America
Özet : 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.
  Tarih : 18.04.2017
  Saat : 10:30
  Yer : IMBM Seminar Room, Boğaziçi University South Campus
  Dil : English