Skip navigation


  • DSpace logo
  • Home
  • Collections
  • Researcher Profile
  • Explore by
    • Researcher Profile
  • VGU library
  • Help
  • User Guide
  • Sign on to:
    • My DSpace
    • Receive email
      updates
    • Edit Account details

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

Page view(s)

56
checked on Oct 29, 2025

Google ScholarTM

Check


Items are protected by © Copyright of Vietnamese - German University Library

© Copyright 2020 by Vietnamese - German University Library.
Add: Ring road 4, Quarter 4, Thoi Hoa Ward, Ben Cat City, Binh Duong Province
Tel.:(0274) 222 0990. Ext.: 70206