arXiv++ Combinatorics

Browse math.CO papers from arXiv

Flows on Simplicial Complexes

Published: 2012-06-11
Comments: 10 pages, to appear in Discrete Mathematics and Theoretical Computer Science (proceedings of FPSAC'12)
Journal: Discrete Mathematics & Theoretical Computer Science Proc. AR (2012), 817-826 (Proceedings of FPSAC'12)

Abstract

Given a graph $G$, the number of nowhere-zero $\ZZ_q$-flows $φ_G(q)$ is known to be a polynomial in $q$. We extend the definition of nowhere-zero $\ZZ_q$-flows to simplicial complexes $Δ$ of dimension greater than one, and prove the polynomiality of the corresponding function $φ_Δ(q)$ for certain $q$ and certain subclasses of simplicial complexes.

BibTeX

Loading...