کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650908 | 1342509 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The number of spanning trees in directed circulant graphs with non-fixed jumps
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let Cpn(a1,a2,…,ak,q1n,q2n,…,qmn)Cpn(a1,a2,…,ak,q1n,q2n,…,qmn) be a directed circulant graphs with pn vertices and some non-fixed jumps, where 1⩽a1⩽a2⩽⋯⩽ak(⩽n-1)1⩽a1⩽a2⩽⋯⩽ak(⩽n-1),1⩽q1⩽q2⩽⋯⩽qm⩽p-1,1⩽q1⩽q2⩽⋯⩽qm⩽p-1, are fixed integers, and an integer n varies. In this paper, a formula, asymptotic behaviors and linear recurrence relations for the number of its spanning trees are obtained.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 15, 6 July 2007, Pages 1873–1880
Journal: Discrete Mathematics - Volume 307, Issue 15, 6 July 2007, Pages 1873–1880
نویسندگان
Xiebin Chen,