Song ánh giữa tập các cấu hình hồi quy của mô hình chip firing game và tập các cây bao trùm trên đồ thị có hướng

• Tác giả: Văn Trung Lại
• Ngôn ngữ: vie
• Ký hiệu phân loại: 511.8 Mathematical models (Mathematical simulation)
• Thông tin xuất bản: Khoa học và công nghệ (Đại học Thái Nguyên, 2015
• Mô tả vật lý: 41-46
• Bộ sưu tập: Metadata
• ID: 654467

Tóm tắt

This paper reviews two models on the directed graph, including CGF and rotor - router. These two models have a number of applications in the study of algebraic structures and random walk on the graph. Based on the relationship between these two models, the paper presents the establishment of a family of comparison between the recurrent configurations and spanning trees ion a directed graph. The establishment of comparison allows us to study the properties of the spanning tree of the graph through the recurrent configurations.