|
18 Nisan 2017, 10:30 
İstanbul Ayrık Matematik ToplantılarıFractional Parameters In Graph Theory John Gimbel
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.
Çizge Kuramı ve Kombinatorik İngilizce IMBM Seminar Room, Boğaziçi University South Campus admin 20.03.2020 |
