• Title of article

    Maximum size of a planar graph with given degree and even diameter

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    17
  • From page
    380
  • To page
    396
  • Abstract
    We offer the exact solution of the degree–diameter problem for planar graphs in the case of even diameter 2 d and large degree Δ ≥ 6 ( 12 d + 1 ) . New graph examples are constructed improving the lower bounds for Δ ≥ 5 .
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2012
  • Journal title
    European Journal of Combinatorics
  • Record number

    1547842