• 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