Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs

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

zbMATH Keywords

reciprocity lawcharacteristic polynomialorientationTutte polynomialhyperplane arrangementlattice polytopesintegral flowtotally cyclic orientationEhrhart polynomialsflow polytopeintegral flow polynomialmodular flow polynomialdirected Eulerian subgraphsubgroup arrangementdual flow polynomialEulerian equivalence relation

Mathematics Subject Classification ID

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

Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers, Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs, Ehrhart theory, modular flow reciprocity, and the Tutte polynomial, Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials, A bijection for Eulerian-equivalence classes of totally cyclic orientations, Bounds of characteristic polynomials of regular matroids, A note on flow polynomials of graphs, Polynomials counting nowhere-zero chains in graphs, Enumerating colorings, tensions and flows in cell complexes

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