University of Cambridge > Talks.cam > Computer Laboratory Systems Research Group Seminar > Graph Edge Colouring Problems Arising from Optical Network Design

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Graph Edge Colouring Problems Arising from Optical Network Design

Download to your calendar using vCal

If you have a question about this talk, please contact Eiko Yoneki .

We consider two problems in optical network design that give rise to interesting edge colouring problems in multi-graphs. The first problem is concerned with optimal design of cross-connects in wavelength division multiplexed (WDM) networks. This gives rise to “dynamic” edge colouring problems where edges appear and disappear under the control of an adversary. The second problem comes from a particular WDM network design in which each wavelength is also time-division multiplexed. This gives rise to a range of edge colouring problems where edges have “delays” that result in edges having a different colour at each endpoint and where parallel edges (in a multigraph) have to be assigned contiguous colours.

All optical networking issues will be defined in the talk so no expertise in optical networking is assumed.

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Cambridge Global Challenges Strategic Research Initiative EMBL-EBI Hands On Training Mott Seminar Room (Room 513) , Bragg Building, Cavendish Laboratory

Other talks

Afternoon Break Tea and Coffee Break Title TBC Group Presentation 3 In conversation: Louis Herns Marcelin and Ola Osman on legacies of enslavement and contemporary violence in Liberia and Haiti TOWARD AFFORDABLE PREVENTIVE HEALTHCARE: How basic science addresses grand challenges
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity