VGU RESEARCH REPOSITORY
Please use this identifier to cite or link to this item:
https://epub.vgu.edu.vn/handle/dlibvgu/194| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Tran Thi Thu Huong | - |
| dc.date.accessioned | 2020-03-12T16:57:16Z | - |
| dc.date.available | 2020-03-12T16:57:16Z | - |
| dc.date.issued | 2016 | - |
| dc.identifier.citation | http://www.cse.hcmut.edu.vn/acomp2016/ | - |
| dc.identifier.uri | http://epub.vgu.edu.vn/handle/dlibvgu/194 | - |
| dc.description.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. | - |
| dc.language.iso | en | - |
| dc.subject | Critical configurations | - |
| dc.subject | Global sink | - |
| dc.title | G-strongly positive scripts and critical configurations of chip firing games on digraphs | - |
| dc.type | Conference Paper | - |
| dc.relation.conference | Advanced Computing and Applications (ACOMP) | - |
| dc.relation.duration | 23-25/11/2016 | en_US |
| dc.relation.conferencevenue | Can Tho, Vietnam | en_US |
| item.grantfulltext | none | - |
| item.fulltext | No Fulltext | - |
| item.languageiso639-1 | other | - |
| Appears in Collections: | Conference papers | |
Items are protected by © Copyright of Vietnamese - German University Library