Title of article :
Graphs that admit 3-to-1 or 2-to-1 maps onto the circle Original Research Article
Author/Authors :
A.J.W. Hilton، نويسنده , , J.P. Liu، نويسنده , , C. Zhao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
31
From page :
347
To page :
377
Abstract :
We give a complete and explicit characterization of the connected graphs which admit a continuous 3-to-l map onto the circle, and of the connected graphs which admit a continuous 2-to-1 map onto the circle. This generalizes earlier work of Heath and Hilton who considered the mappings of trees onto the circle.
Keywords :
Job shop scheduling , Tooling constraints , Flexible manufacturing system , Tabu search
Journal title :
Discrete Applied Mathematics
Serial Year :
1995
Journal title :
Discrete Applied Mathematics
Record number :
884353
Link To Document :
بازگشت