کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651171 | 1342524 | 2006 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Further analysis of the number of spanning trees in circulant graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Further analysis of the number of spanning trees in circulant graphs Further analysis of the number of spanning trees in circulant graphs](/preview/png/4651171.png)
چکیده انگلیسی
In this paper, we explore further properties of the numbers an from their combinatorial structures. Comparing with the previous work, the differences are that (1) in finding the coefficients of recurrence formulas for an, we avoid solving a system of linear equations with exponential size, but instead, we give explicit formulas; (2) we find the asymptotic functions and therefore we 'answer' the open problem posed in the conclusion of [Y.P. Zhang, X. Yong, M. Golin, The number of spanning trees in circulant graphs, Discrete Math. 223 (2000) 337-350]. As examples, we describe our technique and the asymptotics of the numbers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 22, 28 November 2006, Pages 2817-2827
Journal: Discrete Mathematics - Volume 306, Issue 22, 28 November 2006, Pages 2817-2827
نویسندگان
Talip Atajan, Xuerong Yong, Hiroshi Inaba,