Enumerating degree sequences in digraphs and a cycle--cocycle reversing system

DOI10.1016/J.EJC.2005.11.006zbMath1114.05024OpenAlexW1980309464MaRDI QIDQ875070

Emeric Gioan

Publication date: 10 April 2007

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2005.11.006

zbMATH Keywords

enumerationsdiscrete dynamical systemsTutte polynomialoriented matroidsedge firing game

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex degrees (05C07) Oriented matroids in discrete geometry (52C40)

Related Items (20)

Chip-firing game and a partial Tutte polynomial for Eulerian digraphs ⋮ Geometric bijections for regular matroids, zonotopes, and Ehrhart theory ⋮ Geometric bijections between spanning trees and break divisors ⋮ Fourientation activities and the Tutte polynomial ⋮ Fourientations and the Tutte polynomial ⋮ Purity and Separation for Oriented Matroids ⋮ A combinatorial mapping for the higher-dimensional matrix-tree theorem ⋮ Geometric bijections between spanning subgraphs and orientations of a graph ⋮ Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers ⋮ On enumeration of conjugacy classes of Coxeter elements ⋮ On the number of circuit-cocircuit reversal classes of an oriented matroid ⋮ Combinatorics of compactified universal Jacobians ⋮ Ehrhart theory, modular flow reciprocity, and the Tutte polynomial ⋮ Partial graph orientations and the Tutte polynomial ⋮ Riemann-Roch theory for graph orientations ⋮ GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY ⋮ Unnamed Item ⋮ A bijection for Eulerian-equivalence classes of totally cyclic orientations ⋮ A family of matrix-tree multijections ⋮ Divisors on graphs, orientations, syzygies, and system reliability

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chip-firing games on graphs
• Circuit-cocircuit reversing systems in regular matroids
• On the Möbius algebra of geometric lattices
• Chip-firing and the critical group of a graph
• External and internal elements of a matroid basis
• Chip firing and the Tutte polynomial
• The sand-pile model and Tutte polynomials
• On the sandpile group of dual graphs
• Polynomial ideals for sandpiles and their Gröbner bases
• Coding distributive lattices with Edge Firing Games.
• Acyclic orientations of graphs
• Activity preserving bijections between spanning trees and orientations in graphs
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Decompositions of Rational Convex Polytopes
• Self-organized critical state of sandpile automaton models
• Combinatorial Laplacians of matroid complexes
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Enumerating degree sequences in digraphs and a cycle--cocycle reversing system