• Title of article

    Chordal Completions of Planar Graphs

  • Author/Authors

    Chung، نويسنده , , F.R.K. and Mumford، نويسنده , , D.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1994
  • Pages
    11
  • From page
    96
  • To page
    106
  • Abstract
    We prove that every planar graph on n vertices is contained in a chordal graph with at most cn log n edges for some abolsute constant c and this is best possible to within a constant factor.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1994
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1525920

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