Papers
Topics
Authors
Recent
Search
2000 character limit reached

Equitable neighbour-sum-distinguishing edge and total colourings

Published 17 Jan 2017 in cs.DM and math.CO | (1701.04648v1)

Abstract: With any (not necessarily proper) edge $k$-colouring $\gamma:E(G)\longrightarrow{1,\dots,k}$ of a graph $G$,one can associate a vertex colouring $\sigma_{\gamma}$ given by $\sigma_{\gamma}(v)=\sum_{e\ni v}\gamma(e)$.A neighbour-sum-distinguishing edge $k$-colouring is an edge colouring whose associated vertex colouring is proper.The neighbour-sum-distinguishing index of a graph $G$ is then the smallest $k$ for which $G$ admitsa neighbour-sum-distinguishing edge $k$-colouring.These notions naturally extends to total colourings of graphs that assign colours to both vertices and edges.We study in this paper equitable neighbour-sum-distinguishing edge colourings andtotal colourings, that is colourings $\gamma$ for whichthe number of elements in any two colour classes of $\gamma$ differ by at most one.We determine the equitable neighbour-sum-distinguishing indexof complete graphs, complete bipartite graphs and forests,and the equitable neighbour-sum-distinguishing total chromatic numberof complete graphs and bipartite graphs.

Citations (11)

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.

Collections

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