Generalized Integer Splines on Arbitrary Graphs

DOI10.1016/J.DISC.2022.113139MaRDI QIDQ6382112arXivFDO

Authors Lauren L. Rose, Jeff Suzuki

Publication date 3 November 2021

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.DISC.2022.113139

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Spline approximation (41A15)

arXiv classification

math.CO

Abstract: Generalized integer splines on a graph $G$ with integer edge weights are integer vertex labelings such that if two vertices share an edge in $G$, the vertex labels are congruent modulo the edge weight. We introduce collapsing operations that reduce any simple graph to a single vertex, carrying with it the edge weight information. This corresponds to a sequence of surjective maps between the associated spline modules, leading to an explicit construction of a module basis in terms of the edge weights.

This page was built for publication: Generalized Integer Splines on Arbitrary Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6382112)