کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653853 1632798 2012 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximum size of a planar graph with given degree and even diameter
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Maximum size of a planar graph with given degree and even diameter
چکیده انگلیسی

We offer the exact solution of the degree–diameter problem for planar graphs in the case of even diameter 2d2d and large degree Δ≥6(12d+1)Δ≥6(12d+1). New graph examples are constructed improving the lower bounds for Δ≥5Δ≥5.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 3, April 2012, Pages 380–396
نویسندگان
,