Innovations in Incidence Geometry

Neighbourhood distinguishing coloring in graphs

Rajasekaran Ramar and Swaminathan Venkatasubramanian

Full-text: Open access


In the case of a finite dimensional vector space V, any ordered basis can be used to give distinct codes for elements of V. Chartrand et al introduced coding for vertices of a finite connected graph using distance. A binary coding of vertices of a graph (connected or disconnected) was suggested by Suganthi. Motivated by these results, a new type of coding, called neighborhood distinguishing coloring code, is introduced in this paper. A study of this code is initiated.

Article information

Innov. Incidence Geom., Volume 13, Number 1 (2013), 135-140.

Received: 5 February 2012
Accepted: 8 July 2012
First available in Project Euclid: 28 February 2019

Permanent link to this document

Digital Object Identifier

Zentralblatt MATH identifier

Primary: 05C15: Coloring of graphs and hypergraphs

Neighborhood distinguishing coloring code neighborhood distinguishing coloring number of a graph


Ramar, Rajasekaran; Venkatasubramanian, Swaminathan. Neighbourhood distinguishing coloring in graphs. Innov. Incidence Geom. 13 (2013), no. 1, 135--140. doi:10.2140/iig.2013.13.135.

Export citation


  • G. Chartrand, L. Eroh, M. Johnson and O.R. Oellermann, Resolvability in graphs and the metric dimension of a graph, Discrete Appl. Math. 105 (2000), 99–113.
  • S. Suganthi, A Study on Resolving sets in Graphs, Thesis submitted to Madurai Kamaraj University.