کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775476 1631742 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spanning trees and recurrent configurations of a graph
ترجمه فارسی عنوان
درختان دراز و تنظیمات مجدد یک گراف
کلمات کلیدی
درخت پوشا، پیکربندی مجدد نمودار،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
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
نویسندگان
, , ,