A graph Γ is said to be distance-balanced if for any edge uv of Γ, the number vertices closer u than v equal u, and it called nicely in addition this independent chosen uv. strongly integer k, at distance k from k+1 v. In paper we solve an open problem posed by Kutnar Miklavič (2014) constructing several infinite families nonbipartite graphs which are not distance-balanced. We disprove a conjec...

Optimization and reduction of costs in management of distribution and transportation of commodity are one of the main goals of many organizations. Using suitable models in supply chain in order to increase efficiency and appropriate location for support centers in logistical networks is highly important for planners and managers. Graph modeling can be used to analyze these problems and many oth...

0

Let Γ be a triangle-free distance-regular graph with diameter d ≥ 3, valency k ≥ 3 and intersection number a2 6= 0. Assume Γ has an eigenvalue with multiplicity k. We show that Γ is 1-homogeneous in the sense of Nomura when d = 3 or when d ≥ 4 and a4 = 0. In the latter case we prove that Γ is an antipodal cover of a strongly regular graph, which means that it has diameter 4 or 5. For d = 5 the ...

A resolving set for a graph Γ is a collection of vertices S, chosen so that for each vertex v, the list of distances from v to the members of S uniquely specifies v. The metric dimension of Γ is the smallest size of a resolving set for Γ. A graph is distance-regular if, for any two vertices u, v at each distance i, the number of neighbours of v at each possible distance from u (i.e. i−1, i or i...

We consider a distance-regular graph ? with diameter d 3 and eigenvalues k = 0 > 1 > > d. We show the intersection numbers a 1 ; b 1 satisfy (a 1 + 1) 2 : We say ? is tight whenever ? is not bipartite, and equality holds above. We characterize the tight property in a number of ways. For example, we show ? is tight if and only if the intersection numbers are given by certain rational expressions...

in this paper, we introduce the notions of product vague graph, balanced product vague graph, irregularity and total irregularity of any irregular vague graphs and some results are presented. also, density and balanced irregular vague graphs are discussed and some of their properties are established. finally we give an application of vague digraphs.

In this paper, we first collect the earlier results about some graph operations and then we present applications of these results in working with chemical graphs.