Conflicting chip firing games on graphs and on trees

• Main Authors: Pham, Tra An, Phan, Thi Ha Duong, Tran, Thi Thu Huong
• Format: Article
• Language: English
• Published: VNU 2014
• Subjects: Chip Firing Game; Conflicting game,; Convergence; Discrete dynamical system; Evolution rule; Fxed point; Tree
• Online Access: http://repository.vnu.edu.vn/handle/11126/4686
• Institution: Vietnam National University, Hanoi

Chip Firing Games on (directed) graph are widely used in theoretical computer science and many other sciences. In this model, chips are fired from one vertex to all of its neighbors at the same time. The purpose of our paper is to study an extended version of this model, the Conflicting Chip Firing...