Star Chromatic and Defining Number of Graphs

Abstract

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.