VGU RESEARCH REPOSITORY
Please use this identifier to cite or link to this item:
https://epub.vgu.edu.vn/handle/dlibvgu/194
Title: | G-strongly positive scripts and critical configurations of chip firing games on digraphs | Authors: | Tran Thi Thu Huong | Keywords: | Critical configurations;Global sink | Issue Date: | 2016 | Source: | http://www.cse.hcmut.edu.vn/acomp2016/ | Conference name: | Advanced Computing and Applications (ACOMP) | Abstract: | We show a collection of scripts, called G-strongly positive scripts, which is used to recognize critical configurations of a CFG (chip firing game) on a multi-digraph with a global sink. Moreover, an algorithm for finding the minimum G-strongly positive script is also given. From that we generalize a very recent result by Aval et.al which prove the non-stableness of configurations obtained from a critical configuration by firing inversely any non-empty multi-subset of vertices for digraphs. |
Duration: | 23-25/11/2016 | Conference venue: | Can Tho, Vietnam | URI(1): | http://epub.vgu.edu.vn/handle/dlibvgu/194 |
Appears in Collections: | Conference papers |
Show full item record
Items are protected by © Copyright of Vietnamese - German University Library