Total Vertex Irregularity Strength of Cubic and 4-Regular Graphs
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,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.30114
curl -X POST /api/v1/records/arxiv/2609.30114/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.30114/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'