کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902889 1632395 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Gonality of expander graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Gonality of expander graphs
چکیده انگلیسی
We provide lower bounds on the gonality of a graph in terms of its spectral and edge expansion. As a consequence, we see that the gonality of a random 3-regular graph is asymptotically almost surely greater than one seventh its genus.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2535-2543
نویسندگان
, ,