Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
From MaRDI portal
Publication:875070
DOI10.1016/j.ejc.2005.11.006zbMath1114.05024OpenAlexW1980309464MaRDI QIDQ875070
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
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
