Vol. 13, No. 1, 2013

Download this article
Download this article For screen
For printing
Recent Issues
Volume 18
Volume 16
Volume 15
Volume 14
Volume 13
Volume 12
Volume 11
Volume 10
Volume 9
Volume 8
Volume 6+7
Volume 5
Volume 4
Volume 3
Volume 2
Volume 1
The Journal
About the journal
Ethics and policies
Peer-review process
Submission guidelines
Submission form
Editorial board
ISSN (electronic): 2640-7345
ISSN (print): 2640-7337
Author Index
To Appear
Other MSP Journals
Neighbourhood distinguishing coloring in graphs

R. Ramar and V. Swaminathan

Vol. 13 (2013), No. 1, 135–140

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.

Neighborhood distinguishing coloring code, neighborhood distinguishing coloring number of a graph
Mathematical Subject Classification 2010
Primary: 05C15
Received: 5 February 2012
Accepted: 8 July 2012
R. Ramar
Research Scholar, Research and Development Centre
Bharathiar University
Coimbatore 641 046
V. Swaminathan
Ramanujan Research Center in Mathematics
Saraswathy Narayanan College
Madurai 625018