[Turkmath:406] Gebze Technical University, Department of Mathematics Colloquium

Tülay Yıldırım tyildirim at gtu.edu.tr
Wed Apr 8 19:57:41 UTC 2015


Sayin Liste Uyeleri,

GTU Matematik Bölümü Genel Seminerleri kapsamında,
10 Nisan Cuma günü saat 15:00'da Emre KOLOTOGLU
(Yildiz Teknik Universitesi) bir seminer  verecektir. Seminerin
detayları aşağıda olup tüm ilgilenenler davetlidir.

Saygılarımızla,

Title: Graph Decompositions and Traffic Grooming in Optical Networks

Abstract:
A G-design of order n is a decomposition of the complete graph on n vertices into edgedisjoint subgraphs isomorphic to G. Grooming uniform all-to-all traffic in optical (SONET or SDH) ring networks with grooming ratio C requires the determination of a decomposition of the complete graph on n vertices into subgraphs each having at most C edges. The drop cost of such a grooming is the total number of vertices of nonzero degree in these subgraphs, and the grooming is optimal when the drop cost is minimum. In this talk, I will talk about the connection between graph decompositions and optimal groomings, and give some new results.



Dear all,

There will be a seminar in Gebze Technical University (GTU) on 10th of
April by Emre KOLOTOGLU (Yildiz Teknik Uni)
Time  and  place:  At 15:00 in Department of Mathematics,
Building I, Seminar room.

Title: Graph Decompositions and Traffic Grooming in Optical Networks

Abstract:
A G-design of order n is a decomposition of the complete graph on n vertices into edgedisjoint subgraphs isomorphic to G. Grooming uniform all-to-all traffic in optical (SONET or SDH) ring networks with grooming ratio C requires the determination of a decomposition of the complete graph on n vertices into subgraphs each having at most C edges. The drop cost of such a grooming is the total number of vertices of nonzero degree in these subgraphs, and the grooming is optimal when the drop cost is minimum. In this talk, I will talk about the connection between graph decompositions and optimal groomings, and give some new results.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://yunus.listweb.bilkent.edu.tr/pipermail/turkmath/attachments/20150408/83503847/attachment.html>


More information about the Turkmath mailing list