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

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

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

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

NASRIN SOLTANKHAH – Department of Mathematics, Alzahra University, Tehran, Iran

چکیده:

A set S of vertices in a graph G(V,E) is called a dominating set if every vertex uЄV is either an element of S or is adjacent to an element of S. A set S of vertices in a graph G(V,E) is called a total dominating set if every vertex uЄV isadjecent to an element of S. The domination number of a graph G denoted by y(G) is the minimum cardinality of a dominating set in G. respectively the total domination number of a graph G denoted by yt(G) is the minimum cardinality of a total dominating set in G.