Title of article :
Multicommodity flows in cycle graphs Original Research Article
Author/Authors :
Young-Soo Myung، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
This paper considers the multicommodity flow problem and the integer multicommodity flow problem on cycle graphs. We present two linear time algorithms for solving each of the two problems.
Keywords :
Cycle , Integral flow , Multicommodity flows
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
