Chip-firing games on mutating graphs

被引：13

作者：

Eriksson, K

机构：

[1] Department of Mathematics, Royal Institute of Technology

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 1996年 / 9卷 / 01期

关键词：

chip firing; eulerian graph; period length; game length;

D O I：

10.1137/S0895480192240287

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We investigate a generalization of a chip-firing game on a graph of Bjorner, Lovasz, and Shor [European J. Combin., 1 (1992), pp. 305-328]. In our version, the graph mutates during play. We show that some known results about the game length and period length of the earlier game hold for the mutating version as well, and some completely new bounds are also obtained. In a small detour, we treat an orientability concept for eulerian graphs.

引用

页码：118 / 128

页数：11

共 26 条

[21] CHIP FIRING ON GENERAL INVERTIBLE MATRICES
Guzman, Johnny
Klivans, Caroline
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (02) : 1115 - 1127
[22] Chip firing on Dynkin diagrams and McKay quivers
Georgia Benkart
Caroline Klivans
Victor Reiner
Mathematische Zeitschrift, 2018, 290 : 615 - 648
[23] Chip firing on Dynkin diagrams and McKay quivers
Benkart, Georgia
Klivans, Caroline
Reiner, Victor
MATHEMATISCHE ZEITSCHRIFT, 2018, 290 (1-2) : 615 - 648
[24] Classes of lattices induced by chip firing (and sandpile) dynamics
Magnien, C
EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (06) : 665 - 683
[25] Chip firing and all-terminal network reliability bounds
Brown, Jason I.
Colbourn, Charles J.
Nowakowski, Richard J.
DISCRETE OPTIMIZATION, 2009, 6 (04) : 436 - 445
[26] Chip-Firing on a Graph for Modelling Complex Geological Architecture in CO2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$_2$$\end{document} Injection and Storage
Thomas A. McCourt
Fengde Zhou
Valeria Bianchi
David Pike
Diane Donovan
Transport in Porous Media, 2019, 129 (1) : 281 - 294

← 1 2 3 →