Generalized graph splines and the Universal Difference Property

From MaRDI portal
Publication:6402091

DOI10.1016/J.DISC.2024.113949arXiv2206.06981OpenAlexW4392573058MaRDI QIDQ6402091FDOQ6402091


Authors: Selma Altınok, Katie Anders, Daniel Arreola, Luisa Asencio, Chloe Ireland, Samet Sarıoğlan, Luke Smith Edit this on Wikidata


Publication date: 14 June 2022

Abstract: We study the generalized graph splines introduced by Gilbert, Tymoczko, and Viel and focus on an attribute known as the Universal Difference Property (UDP). We prove that paths, trees, and cycles satisfy UDP. We explore UDP on graphs pasted at a single vertex and use Pr"ufer domains to illustrate that not every edge labeled graph satisfies UDP. We show that UDP must hold for any edge labeled graph over a principal ideal domain. Lastly, we prove that UDP is preserved by isomorphisms of edge labeled graphs.


Full work available at URL: https://doi.org/10.1016/j.disc.2024.113949




Recommendations








This page was built for publication: Generalized graph splines and the Universal Difference Property

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