• Title of article

    Height of minor faces in plane normal maps Original Research Article

  • Author/Authors

    O.V. Borodin، نويسنده , , D.V. Loparev، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    9
  • From page
    31
  • To page
    39
  • Abstract
    The height of a face in a plane graph is the greatest degree of a vertex incident with this face. Under appropriate necessary conditions we prove that any plane normal map has a 3-face of height at most 20, or a 4-face of height at most 11, or else a 5-face of height at most 5. The bounds 20 and 5 are shown to be the best possible.
  • Keywords
    Graph , Plane graph , Weight , structure
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Applied Mathematics
  • Record number

    885759