Papers
Topics
Authors
Recent
Search
2000 character limit reached

Distant total sum distinguishing index of graphs

Published 16 Mar 2017 in math.CO | (1703.05672v1)

Abstract: Let $c:V\cup E\to{1,2,\ldots,k}$ be a proper total colouring of a graph $G=(V,E)$ with maximum degree $\Delta$. We say vertices $u,v\in V$ are sum distinguished if $c(u)+\sum_{e\ni u}c(e)\neq c(v)+\sum_{e\ni v}c(e)$. By $\chi"{\Sigma,r}(G)$ we denote the least integer $k$ admitting such a colouring $c$ for which every $u,v\in V$, $u\neq v$, at distance at most $r$ from each other are sum distinguished in $G$. For every positive integer $r$ an infinite family of examples is known with $\chi"{\Sigma,r}(G)=\Omega(\Delta{r-1})$. In this paper we prove that $\chi"{\Sigma,r}(G)\leq (2+o(1))\Delta{r-1}$ for every integer $r\geq 3$ and each graph $G$, while $\chi"{\Sigma,2}(G)\leq (18+o(1))\Delta$.

Summary

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.