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
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
Journal title :
Discrete Applied Mathematics