• Chỉ mục bởi
  • Năm xuất bản

G-strongly positive scripts and critical configurations of chip firing games on digraphs

Tran T.T.H. Vietnamese German University, Le Lai street, Hoa Phu ward, Binh Duong new city, Binh Duong, Viet Nam|

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



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.

Xem chi tiết