完全二部图上的筹码分发博弈  

Chip-firing games on complete bipartite graphs

作　　者：张昕浩 姜广峰[1] 郭威力 ZHANG XinHao;JIANG GuangFeng;GUO WeiLi(College of Mathematics and Physics,Beijing University of Chemical Technology,Beijing 100029,China)

机构地区：[1]北京化工大学数理学院,北京100029

出　　处：《北京化工大学学报（自然科学版）》2024年第3期131-136,共6页Journal of Beijing University of Chemical Technology(Natural Science Edition)

基　　金：国家自然科学基金青年项目(12201029)。

摘　　要：本文主要研究完全二部图上的筹码分发博弈(chip-firing games)次数的有限性。我们根据顶点的筹码数,定义两个函数并进行分类;结合完全二部图的性质,给出了博弈次数有限的充要条件。In this paper,we study the finiteness of chip-firing games on complete bipartite graphs.We define two functions according to the number of chips on each vertex of a complete bipartite graph.Based on the properties of the complete bipartite graphs,necessary and sufficient conditions for finite games are obtained.

关 键 词：完全二部图 有限性 筹码分发博弈 

分 类 号：O157.6[理学—数学]