کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648132 1342394 2012 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Recursive constructions of small regular graphs of given degree and girth
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Recursive constructions of small regular graphs of given degree and girth
چکیده انگلیسی

We revisit and generalize a recursive construction due to Sachs involving two graphs which increases the girth of one graph and the degree of the other. We investigate the properties of the resulting graphs in the context of cages and construct families of small graphs using geometric graphs, Paley graphs, and techniques from the theory of Cayley maps.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2612–2619
نویسندگان
, ,