Article ID Journal Published Year Pages File Type
4949645 Discrete Applied Mathematics 2017 14 Pages PDF
Abstract
We study in this paper equitable neighbour-sum-distinguishing edge colourings and total colourings, that is colourings γ for which the number of elements in any two colour classes of γ differ by at most one. We determine the equitable neighbour-sum-distinguishing index of complete graphs, complete bipartite graphs and forests, and the equitable neighbour-sum-distinguishing total chromatic number of complete graphs and bipartite graphs.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , , , ,