Displaying 781 – 800 of 1336

Showing per page

On the adjacent eccentric distance sum of graphs

Halina Bielak, Katarzyna Wolska (2015)

Annales UMCS, Mathematica

In this paper we show bounds for the adjacent eccentric distance sum of graphs in terms of Wiener index, maximum degree and minimum degree. We extend some earlier results of Hua and Yu [Bounds for the Adjacent Eccentric Distance Sum, International Mathematical Forum. Vol. 7 (2O02) no. 26. 1280-1294]. The adjaceni eccentric distance sum index of the graph G is defined as [...] where ε(υ) is the eccentricity of the vertex υ, deg(υ) is the degree of the vertex υ and D(υ) = ∑u∊v(G) d (u,υ)is the sum...

On the asymptotic behavior of some counting functions

Maciej Radziejewski, Wolfgang A. Schmid (2005)

Colloquium Mathematicae

The investigation of certain counting functions of elements with given factorization properties in the ring of integers of an algebraic number field gives rise to combinatorial problems in the class group. In this paper a constant arising from the investigation of the number of algebraic integers with factorizations of at most k different lengths is investigated. It is shown that this constant is positive if k is greater than 1 and that it is also positive if k equals 1 and the class group satisfies...

On the asymptotic behavior of some counting functions, II

Wolfgang A. Schmid (2005)

Colloquium Mathematicae

The investigation of the counting function of the set of integral elements, in an algebraic number field, with factorizations of at most k different lengths gives rise to a combinatorial constant depending only on the class group of the number field and the integer k. In this paper the value of these constants, in case the class group is an elementary p-group, is estimated, and determined under additional conditions. In particular, it is proved that for elementary 2-groups these constants are equivalent...

On the balanced domination of graphs

Baogen Xu, Wanting Sun, Shuchao Li, Chunhua Li (2021)

Czechoslovak Mathematical Journal

Let G = ( V G , E G ) be a graph and let N G [ v ] denote the closed neighbourhood of a vertex v in G . A function f : V G { - 1 , 0 , 1 } is said to be a balanced dominating function (BDF) of G if u N G [ v ] f ( u ) = 0 holds for each vertex v V G . The balanced domination number of G , denoted by γ b ( G ) , is defined as γ b ( G ) = max v V G f ( v ) : f is a BDF of G . A graph G is called d -balanced if γ b ( G ) = 0 . The novel concept of balanced domination for graphs is introduced. Some upper bounds on the balanced domination number are established, in which one is the best possible bound and the rest are sharp, all the corresponding...

Currently displaying 781 – 800 of 1336