New and improved results on the signed (to- tal) k-domination number of graphs, By Doost Ali Mojdeh

Research

Title	New and improved results on the signed (to- tal) k-domination number of graphs
Type	Article
Keywords	Bipartite graph, limited packing, open packing, signed k-domination, signed total k-domination.
Journal	Discrete Mathematics, Algorithms and Applications
DOI	—
Researchers	Doost Ali Mojdeh (First researcher) , Babak Samadi (Second researcher)

Abstract

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.