مشخصات پژوهش

صفحه نخست /New and improved results on ...
عنوان New and improved results on the signed (to- tal) k-domination number of graphs
نوع پژوهش مقاله چاپ شده
کلیدواژه‌ها Bipartite graph, limited packing, open packing, signed k-domination, signed total k-domination.
چکیده In this paper, we study the signed k-domination and its total version in graphs. By a simple uniform approach we give some new upper and lower bounds on these two parameters of a graph in terms of several different graph parameters. In this way, we can improve and generalize some results in literature. Moreover, we make use of the wellknown theorem of Tur´an [On an extremal problem in graph theory, Math. Fiz. Lapok 48 (1941) 436–452] to bound the signed total k-domination number, γt kS(G), of a Kr+1-free graph G for r ≥ 2.
پژوهشگران بابک صمدی (نفر دوم)، دوستعلی مژده (نفر اول)