No abstract

A paired-dominating set of a graph G = (V, E) with no isolated vertex is a dominating set of vertices whose induced subgraph has a perfect matching. The paired-domination number of G, denoted by γ pr (G), is the minimum cardinality of a paired-dominating set of G. The annihilation number a(G) is the largest integer k such that the sum of the first k terms of the non-decreasing degree sequence of G is at most the number of edges in G. In this paper, we prove that for any tree T of order n ≥ 2, γ pr (T) ≤ 4a(T)+2 3 and we characterize the trees achieving this bound.

A [Formula: see text]-rainbow dominating function (2RDF) of a graph [Formula: see text] is a function [Formula: see text] from the vertex set [Formula: see text] to the set of all subsets of the set [Formula: see text] such that for any vertex [Formula: see text] with [Formula: see text] the condition [Formula: see text] is fulfilled, where [Formula: see text] is the open neighborhood of [Formula: see text]. The weight of a 2RDF [Formula: see text] is the value [Formula: see text]. The [Formula: see text]-rainbow domination number of a graph [Formula: see text], denoted by [Formula: see text], is the minimum weight of a 2RDF of G. The [Formula: see text]-rainbow domination subdivision number [Formula: see text] is the minimum number of edges that must be subdivided (each edge in [Formula: see text] can be subdivided at most once) in order to increase the 2-rainbow domination number. It is conjectured that for any connected graph [Formula: see text] of order [Formula: see text], [Formula: see text]. In this paper, we first prove this conjecture for some classes of graphs and then we prove that for any connected graph [Formula: see text] of order [Formula: see text], [Formula: see text].

No abstract

For a (molecular) graph G, the first and the second entire Zagreb indices are defined by the formulas M1εG=∑x∈VG∪EGdx2 and M2εG=∑x is either adjacent or incident to ydxdy in which dx represents the degree of a vertex or an edge x. In the current manuscript, we establish some lower bounds on the first and the second entire Zagreb indices and determine the extremal trees which achieve these bounds.