a b s t r a c tLet G be a graph and S ⊆ V (G). For each vertex u ∈ S and for eachThe smallest cardinality of an exponential dominating set is the exponential domination number, γ e (G). In this paper, we prove: (i) that if G is a connected graph of diameter d, then γ e (G) ≥ (d + 2)/4, and, (ii) that if G is a connected graph of order n, then γ e (G) ≤ 2 5 (n + 2).

No abstract

No abstract

a b s t r a c tIf G is a connected graph with vertex set V , then the degree distance of G, D (G), is defined and d(u, v) denotes the distance between u and v. We prove the asymptotically sharp upper bound D (G) ≤ 1 4 nd(n − d) 2 + O(n 7/2 ) for graphs of order n and diameter d. As a corollary we obtain the bound D (G) ≤ 1 27 n 4 + O(n 7/2 ) for graphs of order n. This essentially proves a conjecture by Tomescu [I. Tomescu, Some extremal properties of the degree distance of a graph, Discrete Appl. Math. (98) (1999) 159-163].

No abstract