Back to Search
Start Over
Vertex-distinguishing proper edge colourings of some regular graphs
- Source :
-
Discrete Mathematics . Mar2008, Vol. 308 Issue 5/6, p795-802. 8p. - Publication Year :
- 2008
-
Abstract
- Abstract: The vertex-distinguishing index of a graph G is the minimum number of colours required to properly colour the edges of G in such a way that any two vertices are incident with different sets of colours. We consider this parameter for some regular graphs. Moreover, we prove that for any graph, the value of this invariant is not changed if the colouring above is, in addition, required to be equitable. [Copyright &y& Elsevier]
- Subjects :
- *GRAPHIC methods
*BUSINESS records
*GEOMETRICAL drawing
*LEAST squares
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 308
- Issue :
- 5/6
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 28430158
- Full Text :
- https://doi.org/10.1016/j.disc.2007.07.019