完全二部图上的筹码分发博弈
Chip-firing games on complete bipartite graphs
张昕浩 1姜广峰 1郭威力1
作者信息
- 1. 北京化工大学 数理学院,北京 100029
- 折叠
摘要
本文主要研究完全二部图上的筹码分发博弈(chip-firing games)次数的有限性.我们根据顶点的筹码数,定义两个函数并进行分类;结合完全二部图的性质,给出了博弈次数有限的充要条件.
Abstract
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.
关键词
完全二部图/有限性/筹码分发博弈Key words
complete bipartite graphs/finiteness/chip-firing games引用本文复制引用
基金项目
国家自然科学基金青年基金(12201029)
出版年
2024
NETL
NSTL
万方数据