نتایج جستجو برای: distance in graph

تعداد نتایج: 17028261  

Journal: :iranian journal of mathematical chemistry 2012
a. mahmiani o. khormali a. iranmanesh

the edge versions of reverse wiener indices were introduced by mahmiani et al. veryrecently. in this paper, we find their relation with ordinary (vertex) wiener index in somegraphs. also, we compute them for trees and tuc4c8(s) naotubes.

A. GANAGI H. RAMANE H. WALIKAR

The Wiener index W(G) of a connected graph G is defined as the sum of the distances between all unordered pairs of vertices of G. The eccentricity of a vertex v in G is the distance to a vertex farthest from v. In this paper we obtain the Wiener index of a graph in terms of eccentricities. Further we extend these results to the self-centered graphs.

Journal: :iranian journal of mathematical chemistry 2012
m. tavakoli f. rahbarnia

let g be a graph. the first zagreb m1(g) of graph g is defined as: m1(g) = uv(g) deg(u)2. in this paper, we prove that each even number except 4 and 8 is a first zagreb index of a caterpillar. also, we show that the fist zagreb index cannot be an odd number. moreover, we obtain the fist zagreb index of some graph operations.

Journal: :Discrete Mathematics 1991

Journal: :Journal of Combinatorial Theory, Series B 2007

M. IRANMANESH M. REYHANI S. ALIKHANI

Let G = (V, E) be a simple graph. Hosoya polynomial of G is d(u,v) H(G, x) = {u,v}V(G)x , where, d(u ,v) denotes the distance between vertices u and v. As is the case with other graph polynomials, such as chromatic, independence and domination polynomial, it is natural to study the roots of Hosoya polynomial of a graph. In this paper we study the roots of Hosoya polynomials of some specific g...

In this paper, we prove the existence of fixed point for Chatterjea type mappings under $c$-distance in cone metric spaces endowed with a graph. The main results extend, generalized and unified some fixed point theorems on $c$-distance in metric and cone metric spaces.

Journal: :Electronic Notes in Discrete Mathematics 2014

Journal: :Journal of Combinatorial Theory, Series A 1997

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید