{"id":"arxiv/2609.30114","url":"https://arxiv.org/abs/2609.30114","tags":["math.CO"],"score":0,"title":"Total Vertex Irregularity Strength of Cubic and 4-Regular Graphs","domain":"math.CO","source":"arxiv","authors":["Songling Shan","Yucheng Zhong"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph and $k$ be a positive integer. A total $k$-labeling of $G$ assigns to each vertex and each edge a label from $\\{1,\\ldots,k\\}$. The weight of a vertex is the sum of its label and the labels of its incident edges. A total labeling is vertex irregular if all vertex weights are distinct. The total vertex irregularity strength $\\text{tvs}(G)$ is the smallest $k$ for which $G$ has a vertex irregular total $k$-labeling. For an $r$-regular graph $G$ on $n$ vertices, a counting argument gives $\\text{tvs}(G)\\ge\\lceil(n+r)/(r+1)\\rceil$. The restriction of a conjecture of Nurdin,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}