Showing 1–2 of 2 results for author: Moghaddam, S M H

New bounds on the signed total domination number of graphs

Authors: S. M. Hosseini Moghaddam, D. A. Mojdeh, Babak Samadi, L. Volkmann

Abstract: In this paper, we study the signed total domination number in graphs and present new sharp lower and upper bounds for this parameter. For example by making use of the classic theorem of Turan, we present a sharp lower bound on this parameter for graphs with no complete graph of order r+1 as a subgraph. Also, we prove that n-2(s-s') is an upper bound on the signed total domination number of any tre… ▽ More In this paper, we study the signed total domination number in graphs and present new sharp lower and upper bounds for this parameter. For example by making use of the classic theorem of Turan, we present a sharp lower bound on this parameter for graphs with no complete graph of order r+1 as a subgraph. Also, we prove that n-2(s-s') is an upper bound on the signed total domination number of any tree of order n with s support vertices and s' support vertives of degree two. Moreover, we characterize all trees attainig this bound. △ Less

Submitted 10 February, 2015; originally announced February 2015.

Comments: This paper contains 11 pages and one figure

MSC Class: 05C69

Journal ref: Discussiones Mathematicae Graph Theory, 36 (2016), 467-477

New bounds on the signed domination numbers of graphs

Authors: S. M. Hosseini Moghaddam, Abdollah Khodkar, Babak Samadi

Abstract: In this paper, we study the signed domination numbers of graphs and present new sharp lower and upper bounds for this parameter. As an example, we present a lower bound on signed domination number of trees in terms of the order, leaves and support vertices. In this paper, we study the signed domination numbers of graphs and present new sharp lower and upper bounds for this parameter. As an example, we present a lower bound on signed domination number of trees in terms of the order, leaves and support vertices. △ Less

Submitted 7 September, 2014; originally announced September 2014.

Journal ref: Australasian Journal of Combinatorics, 61 (3) (2015), 273-280