کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777654 | 1632971 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Asymptotic enumeration of vertex-transitive graphs of fixed valency
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Asymptotic enumeration of vertex-transitive graphs of fixed valency Asymptotic enumeration of vertex-transitive graphs of fixed valency](/preview/png/5777654.png)
چکیده انگلیسی
Let G be a group and let S be an inverse-closed and identity-free generating set of G. The Cayley graph Cay(G,S) has vertex-set G and two vertices u and v are adjacent if and only if uvâ1âS. Let CAYd(n) be the number of isomorphism classes of d-valent Cayley graphs of order at most n. We show that logâ¡(CAYd(n))âÎ(d(logâ¡n)2), as nââ. We also obtain some stronger results in the case d=3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 221-240
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 221-240
نویسندگان
Primož PotoÄnik, Pablo Spiga, Gabriel Verret,