arXiv:1206.2260 [math.CO]AbstractReferencesReviewsResources
Flows on Simplicial Complexes
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
Tags: journal article
Related articles: Most relevant | Search more
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