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
Link To Document :
بازگشت