arXiv Analytics

Sign in

arXiv:1206.2260 [math.CO]AbstractReferencesReviewsResources

Flows on Simplicial Complexes

Matthias Beck, Yvonne Kemper

Published 2012-06-11Version 1

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

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)
Categories: math.CO
Subjects: 05E45, 05C21
Related articles: Most relevant | Search more
arXiv:1406.1554 [math.CO] (Published 2014-06-06, updated 2014-07-18)
A note on nowhere-zero 3-flow and Z_3-connectivity
arXiv:1508.04620 [math.CO] (Published 2015-08-19)
Nowhere-zero 9-flows in 3-edge-connected signed graphs
arXiv:1910.05058 [math.CO] (Published 2019-10-11)
Spanning Triangle-trees and Flows of Graphs