سال انتشار: ۱۳۸۶

محل انتشار: سی و هشتمین کنفرانس ریاضی ایران

تعداد صفحات: ۳

نویسنده(ها):

MOHARRAM N.IRADMUSA – Faculty of Mathematics, Shahid beheshti University, Tehran

چکیده:

Colouring and Domination are two basic concept in Graph Theory. In this paper, at first we joint these concept and introduce a new concept Dominating 9proper) colouring of graphs.
Then we find some properties of dominating colouring and characterize necessary and sufficient conditions for the existence of dominating X-colouring for the graphs Pn, Cn, Kn (nЄN) and the cartesian products of the graphs.