کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423674 1632577 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New family of small regular graphs of girth 5
ترجمه فارسی عنوان
خانواده جدید از نمودارهای منظم از محدوده 5
کلمات کلیدی
نمودار منظم قفس، گردن، آمالگام،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A (k,g)-cage is a k-regular graph of girth g of minimum order. In this work, we focus on girth g=5, where cages are known only for degrees k≤7. When k≥8, except perhaps for k=57, the order of a (k,5)-cage is strictly greater than 1+k2. Considering the relationship between finite geometries and graphs we establish upper constructive bounds that improve the best so far.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 139-144
نویسندگان
, , , ,