{"id":"arxiv/2607.10739","url":"https://arxiv.org/abs/2607.10739","tags":["math.CO","cs.DM"],"score":0,"title":"Edge transmission irregular graphs","domain":"math.CO","source":"arxiv","authors":["Kexiang Xu","Ivan Damnjanović","Uroš Milivojević","Sandi Klavžar"],"reviews":0,"subject":"math.CO","summary":"The transmission of a vertex $v$ in a connected graph $G$ is the sum of distances from $v$ to all vertices in $G$. A transmission irregular (TI) graph is a connected graph in which any two distinct vertices have different transmissions. We extend the concept of transmission to edges by defining the transmission of an edge as the sum of the transmissions of its two endpoints. A connected graph can now be called edge transmission irregular (ETI) if any two distinct edges have different transmissions. We show that almost all graphs are not ETI and then investigate several related order…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-12","reactions":{}}