Star Chromatic and Defining Number of Graphs

Let u and v be adjacent vertices in G. If we assign colors to N[v] and N[u] such that the assignment colors to N[v] are different with the assignment colors to N[u], then this colorings is said to be vertex star colorings. In this paper we initiate the study of the star chromatic number and star defining number