Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs
Publication:1928281
DOI10.1007/s00373-011-1080-8zbMath1256.05111arXiv1105.2677OpenAlexW2112495304MaRDI QIDQ1928281
Richard P. Stanley, Beifang Chen
Publication date: 3 January 2013
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1105.2677
reciprocity lawcharacteristic polynomialorientationTutte polynomialhyperplane arrangementlattice polytopesintegral flowtotally cyclic orientationEhrhart polynomialsflow polytopeintegral flow polynomialmodular flow polynomialdirected Eulerian subgraphsubgroup arrangementdual flow polynomialEulerian equivalence relation
Graph polynomials (05C31) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Coloring of graphs and hypergraphs (05C15) Enumerative combinatorics (05A99) Directed graphs (digraphs), tournaments (05C20) Flows in graphs (05C21)
Related Items (9)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs
- Ehrhart theory, modular flow reciprocity, and the Tutte polynomial
- The number of nowhere-zero flows on graphs and signed graphs
- On the extension of additive functionals on classes of convex sets
- A combinatorial analysis of topological dissections
- On valuations, the characteristic polynomial, and complex subspace arrangements
- On characteristic polynomials of subspace arrangements
- Polynomials associated with nowhere-zero flows
- Lattice points, Dedekind sums, and Ehrhart polynomials of lattice polyhedra
- On the Euler characteristic of finite unions of convex sets
- Acyclic orientations of graphs
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
- [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
- On the Imbedding of Linear Graphs in Surfaces
- A Contribution to the Theory of Chromatic Polynomials
This page was built for publication: Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs