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