Stacho, L.; Siran, J. and Zhou, S.
|DOI (Digital Object Identifier) Link:||http://dx.doi.org/10.1142/S0129626404001969|
|Google Scholar:||Look up in Google Scholar|
In  the authors proved upper bounds for the arc-congestion and wave- length number of any permutation demand on a bidirected ring. In this note, we give generalizations of their results in two directions. The first one is that instead of considering only permutation demands we consider any balanced demand, and the second one is that instead of the ring network we consider any Hamilton decomposable network. Thus, we obtain upper bounds (which are best possible in general) for the arc-congestion and wavelength number of any balanced demand on a Hamilton decomposable network. As a special case, we obtain upper bounds on arc- and edge-forwarding indices of Hamilton decomposable networks that are in many cases better than the known ones.
|Item Type:||Journal Article|
|Keywords:||routing; arc-congestion; wavelength aissignment; balanced demand; Hamilton decomposable graph|
|Academic Unit/Department:||Mathematics, Computing and Technology > Mathematics and Statistics
Mathematics, Computing and Technology
|Depositing User:||Jozef Širáň|
|Date Deposited:||14 Jun 2007|
|Last Modified:||14 Jan 2016 16:32|
|Share this page:|