LIÊN KẾT WEBSITE
G-strongly positive scripts and critical configurations of chip firing games on digraphs
Proceedings - 2016 International Conference on Advanced Computing and Applications, ACOMP 2016 Số , năm 2017 (Tập , trang 151-157)
ISSN: 9781509061433
ISSN: 9781509061433
DOI: 10.1109/ACOMP.2016.030
Tài liệu thuộc danh mục: Scopus
Final
English
Từ khóa: Directed graphs; Chip-firing game; Critical configurations; Multi-digraphs; Stableness; Graph theory
Tóm tắt tiếng anh
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. 2016 IEEE.