  Given a graph with edges labeled by elements in $\mathbb{Z}/m\mathbb{Z}$, a
generalized spline is a labeling of each vertex by an integer $\mod m$ such
that the labels of adjacent vertices agree modulo the label associated to the
edge connecting them. These generalize the classical splines that arise in
analysis as well as in a construction of equivariant cohomology often referred
to as GKM-theory. We give an algorithm to produce minimum generating sets for
the $\mathbb{Z}$-module of splines on connected graphs over $\mathbb{Z}/m
\mathbb{Z}$. As an application, we give a quick heuristic to determine the
minimum number of generators of the module of splines over
$\mathbb{Z}/m\mathbb{Z}$. We also completely determine the ring of splines over
$\mathbb{Z}/p^k\mathbb{Z}$ by providing explicit multiplication tables with
respect to the elements of our minimum generating set. Our final result extends
some of these results to splines over $\mathbb{Z}$.
