مشخصات پژوهش

صفحه نخست /A TYPE OF INJECTIVE COLORING
عنوان A TYPE OF INJECTIVE COLORING
نوع پژوهش مقاله ارائه شده
کلیدواژه‌ها Graph coloring, e-injective coloring, injective coloring
چکیده An injective coloring of a given graph G = (V; E) is a vertex coloring of G such that any two vertices with common neighbor receive distinct colors. An e-injective coloring of a graph G is a vertex coloring of G such that any two vertices with common edge neighbor receive distinct colors; in other words, if u and v are the end of a path P4 of graph G, then they are assigned with different labels. With this new definition, we want to take a review at injective coloring of a graph from the new point of view. We also investigate the e-injective coloring of some standard graphs.
پژوهشگران دوستعلی مژده (نفر دوم)، شهرزادسادات میرداماد (نفر اول)