Title of article :
Maximum size of a planar graph with given degree and even diameter
Author/Authors :
Tishchenko، نويسنده , , S.A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
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
Journal title :
European Journal of Combinatorics