Back to Search
Start Over
Equitable neighbour-sum-distinguishing edge and total colourings
- Source :
- Discrete Applied Mathematics. 222:40-53
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- With any (not necessarily proper) edge k-colouring :E(G){1,,k} of a graph G, one can associate a vertex colouring given by (v)=ev(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 admits a neighbour-sum-distinguishing edge k-colouring. These notions naturally extend to total colourings of graphs that assign colours to both vertices and edges.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.
- Subjects :
- Discrete mathematics
Applied Mathematics
010102 general mathematics
Astrophysics::Cosmology and Extragalactic Astrophysics
0102 computer and information sciences
01 natural sciences
Graph
Vertex (geometry)
Combinatorics
Computer Science::Discrete Mathematics
010201 computation theory & mathematics
Bipartite graph
Discrete Mathematics and Combinatorics
0101 mathematics
Astrophysics::Galaxy Astrophysics
Mathematics
Subjects
Details
- ISSN :
- 0166218X
- Volume :
- 222
- Database :
- OpenAIRE
- Journal :
- Discrete Applied Mathematics
- Accession number :
- edsair.doi...........fe26ce9b89036280f3d032cf31a62b4d
- Full Text :
- https://doi.org/10.1016/j.dam.2017.01.031