For a given graph G, ε(v) and deg(v) denote the eccentricity and the degree of the vertex v in G, respectively. The adjacent eccentric distance sum index of a graph G is defined as [Formula in text], where [Formula in text] is the sum of all distances from the vertex v. In this paper we derive some bounds for the adjacent eccentric distance sum index in terms of some graph parameters, such as i...

We estimate and characterize the edge congestion-sum measure for embeddings of hypercubes into complete binary trees. Our algorithms produce optimal values of sum of edge-congestions in linear time.

The sum of distances between all the pairs of vertices in a connected graph is known as the {it Wiener index} of the graph. In this paper, we obtain the Wiener index of edge complements of stars, complete subgraphs and cycles in $K_n$.

The edge multicoloring problem is that given a graph G and integer demands x(e) for every edge e, assign a set of x(e) colors to vertex e, such that adjacent edges have disjoint sets of colors. In the minimum sum edge multicoloring problem the finish time of an edge is defined to be the highest color assigned to it. The goal is to minimize the sum of the finish times. The main result of the pap...

For any vertex v and any edge e in a non-trivial connected graph G, the distance sum d(v) of v is d(v) = ∑ u∈V d(v, u), the vertex-to-edge distance sum d1(v) of v is d1(v) = ∑ e∈E d(v, e), the edge-to-vertex distance sum d2(e) of e is d2(e) = ∑ v∈V d(e, v) and the edge-to-edge distance sum d3(e) of e is d3(e) = ∑ f∈E d(e, f). The set M(G) of all vertices v for which d(v) is minimum is the media...

We study the I-ultrafilters on ω, where I is a a collection of subsets of a set X , usually R or ω1. The I-ultrafilters usually contain the P -points, often as a small proper subset. We study relations between I-ultrafilters for various I, and closure of I-ultrafilters under ultrafilter sums. We consider, but do not settle, the question whether I-ultrafilters always exist.

We estimate and characterize the edge congestion-sum measure for embeddings of various graphs such as cycles, wheels, and generalized wheels into arbitrary trees. All embedding algorithms apply an interesting general technique based on the consecutive label property. Our algorithms produce optimal values of sum of dilations and sum of edge-congestions in linear time. © 2004 Wiley Periodicals, I...

The clique vector c(G) of a graph G is the sequence (c1, c2, . . . , cd) in N, where ci is the number of cliques in G with i vertices and d is the largest cardinality of a clique in G. In this note, we use tools from commutative algebra to characterize all possible clique vectors of k-connected chordal graphs.

For every pattern P , consisting of a finite set of points in the plane, S′ P (n) is defined as the largest number of similar copies of P among sets of n points in the plane without 3 points on a line. A general construction, based on iterated Minkovski sums, is used to obtain new lower bounds for S′ P (n) when P is an arbitrary pattern. Improved bounds are obtained when P is a triangle or a re...