THE IDENTIFYING CODE NUMBER AND FUNCTIGRAPHS

Let G = (V(G),E(G)) be a simple graph. A set D of vertices G is an identifying code of G, if for every two vertices x and y the sets NG[x] D and NG[y]D are non-empty and different. The minimum cardinality of an identifying code in graph G is the identifying code number of G and it is denoted by γID(G). Two vertices x and y are twin, when NG[x] = NG[y]. Graphs with at least two twin vertices are not identifiable graphs. In this paper, we deal with identifying code number of functigraph of G. Two upper bounds on identifying code number of functigraph are given. Also, we present some graph G with identifying code number V (G)2.