{"id":"arxiv/2603.22552","url":"https://arxiv.org/abs/2603.22552","tags":["math.CO"],"score":0,"title":"On Coprime-Preserving Transformations and Dynamic Coprime Labeling","domain":"math.CO","source":"arxiv","authors":["Anushka Tonapi","Dana Paquin"],"reviews":0,"subject":"math.CO","summary":"In this paper, we introduce dynamic coprime labeling (DCL), a novel extension of coprime labeling for time-sensitive networks. In particular, we explore whether there exists a graph labeling scheme that maintains relative coprimality among adjacent vertices as the graph evolves over time. We extend the definition of coprime labeling to include an injective labeling function, a time variable, and a transformation function. A DCL on a finite simple graph is a sequence of injective vertex labelings with the property that every edge is labeled by coprime integers at each time step, and the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-23","reactions":{}}