• Title of article

    On doubly light triangles in plane graphs

  • Author/Authors

    Hud?k، نويسنده , , Peter and Madaras، نويسنده , , Tom??، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    11
  • From page
    1978
  • To page
    1988
  • Abstract
    We prove that each 3-connected plane graph of minimum degree 5 contains a triangular face of the weight at most 17 such that the sum of sizes of three its adjacent faces is at most 13. This extends theorem of Borodin on light triangles in normal plane maps. In addition, we present several related results concerning configurations of faces around a triangle in various families of plane graphs.
  • Keywords
    plane graph , light graph , Triangle
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600420