6 research outputs found

    New bounds on the signed total domination number of graphs

    Full text link
    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.Comment: This paper contains 11 pages and one figur

    On the inverse signed total domination number in graphs

    Full text link
    In this paper, we study the inverse signed total domination number in graphs and present new lower and upper bounds on this parameter. For example by making use of the classic theorem of Turan (1941), we present a sharp upper bound for graphs with no induced complete subgraph of order greater than two. Also, we bound this parameter for a tree in terms of its order and the number of leaves and characterize all trees attaining this bound

    Lower bounds on the signed (total) kk-domination number depending on the clique number

    Get PDF
    Let GG be a graph with vertex set V(G)V(G)‎. ‎For any integer k≥1k\ge 1‎, ‎a signed (total) kk-dominating function‎ ‎is a function f‎:‎V(G)→‎{−1,‎1}f‎: ‎V(G) \rightarrow‎ \{ -1, ‎1\} satisfying ∑x∈N[v]f(x)≥k\sum_{x\in N[v]}f(x)\ge k (∑x∈N(v)f(x)≥k\sum_{x\in N(v)}f(x)\ge k)‎ ‎for every v∈V(G)v\in V(G)‎, ‎where N(v)N(v) is the neighborhood of vv and N[v]=N(v)∪{v}N[v]=N(v)\cup\{v\}‎. ‎The minimum of the values‎ ‎∑v∈V(G)f(v)\sum_{v\in V(G)}f(v)‎, ‎taken over all signed (total) kk-dominating functions ff‎, ‎is called the signed (total)‎ ‎kk-domination number‎. ‎The clique number of a graph GG is the maximum cardinality of a complete subgraph of GG‎. ‎In this note we present some new sharp lower bounds on the signed (total) kk-domination number‎ ‎depending on the clique number of the graph‎. ‎Our results improve some known bounds

    New bounds on the signed total domination number of graphs

    No full text

    New Bounds on the Signed Total Domination Number of Graphs

    No full text
    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 Turán [8], we present a sharp lower bound on Kr+1-free graphs for r ≥ 2. Applying the concept of total limited packing we bound the signed total domination number of G with δ(G) ≥ 3 from above by . Also, we prove that γst(T) ≤ n − 2(s − s′) for any tree T of order n, with s support vertices and s′ support vertices of degree two. Moreover, we characterize all trees attaining this bound

    New Bounds on the Signed Total Domination Number of Graphs

    No full text
    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 Turán [8], we present a sharp lower bound on Kr+1 K_{r+1} -free graphs for r≥2 r \ge 2 . Applying the concept of total limited packing we bound the signed total domination number of G G with δ(G)≥3 \delta (G) \ge 3 from above by n - 2 \floor{ \frac{ 2 \rho_0 (G) + \delta - 3 }{ 2 } } . Also, we prove that γst(T)≤n−2(s−s′) \gamma_{st} (T) \le n − 2(s − s^′ ) for any tree T T of order n, with s s support vertices and s′ s^′ support vertices of degree two. Moreover, we characterize all trees attaining this bound
    corecore