کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775476 | 1631742 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spanning trees and recurrent configurations of a graph
ترجمه فارسی عنوان
درختان دراز و تنظیمات مجدد یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درخت پوشا، پیکربندی مجدد نمودار،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
A new explicit relationship between spanning trees and recurrent configurations of a graph is given by constructing subtree. Applying this relationship, we determine the total number of topplings in an avalanche. As applications, we calculate the sizes of avalanches of the Abelian sandpile model on the complete graph, the wheel and the complete bipartite graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 314, 1 December 2017, Pages 25-30
Journal: Applied Mathematics and Computation - Volume 314, 1 December 2017, Pages 25-30
نویسندگان
Xiaoxia Wu, Lianzhu Zhang, Haiyan Chen,