کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513466 1632464 2005 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Girth 5 graphs from relative difference sets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Girth 5 graphs from relative difference sets
چکیده انگلیسی
We consider the problem of construction of graphs with given degree k and girth 5 and as few vertices as possible. We give a construction of a family of girth 5 graphs based on relative difference sets. This family contains the smallest known graph of degree 8 and girth 5 which was constructed by Royle, four of the known cages including the Hoffman-Singleton graph, some graphs constructed by Exoo and some new smallest known graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 293, Issues 1–3, 6 April 2005, Pages 177-184
نویسندگان
,