Characterization of simple edge-firing games.

DOI10.1016/S0020-0190(02)00311-3MaRDI QIDQ1853145zbMATH OpenOpenAlexFDO

Authors Oliver Pretzel

Publication date 21 January 2003

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(02)00311-3

zbMATH Keywords

Combinatorial problemsEdge firing gameOrientations of graphsPushing down verticesSimple edge firing game

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Games involving graphs (91A43)

Recommendations

• Coding distributive lattices with Edge Firing Games.
• scientific article; zbMATH DE number 1741026
• Lattices generated by chip firing game models: criteria and recognition algorithms
• Chip-firing games on graphs
• The lattice structure of chip firing games and related models

Cites work

• Coding distributive lattices with Edge Firing Games.
• scientific article; zbMATH DE number 3437182 (Why is no real title available?)
• scientific article; zbMATH DE number 3411070 (Why is no real title available?)
• scientific article; zbMATH DE number 3411071 (Why is no real title available?)
• On graphs that can be oriented as diagrams of ordered sets
• On reorienting graphs by pushing down maximal vertices

Cited in

(1)

• Coding distributive lattices with Edge Firing Games.

This page was built for publication: Characterization of simple edge-firing games.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1853145)