• Title of article

    N-separators in planar graphs

  • Author/Authors

    Tishchenko، نويسنده , , S.A.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    11
  • From page
    397
  • To page
    407
  • Abstract
    We analyse N -separators in planar weighted graphs for any integer N . The well-known result due to Lipton and Tarjan [5] is obtained in the case N = 2 . The existence of an N -separator is examined and the exact bounds for the best separation are demonstrated.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2012
  • Journal title
    European Journal of Combinatorics
  • Record number

    1547843

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1547843