نتایج جستجو برای: distance (in graph)
تعداد نتایج: 17028261 فیلتر نتایج به سال:
let $g$ be a connected graph with vertex set $v(g)$. the degree resistance distance of $g$ is defined as $d_r(g) = sum_{{u,v} subseteq v(g)} [d(u)+d(v)] r(u,v)$, where $d(u)$ is the degree of vertex $u$, and $r(u,v)$ denotes the resistance distance between $u$ and $v$. in this paper, we characterize $n$-vertex unicyclic graphs having minimum and second minimum degree resista...
the wiener index $w(g)$ of a connected graph $g$ is defined as $w(g)=sum_{u,vin v(g)}d_g(u,v)$ where $d_g(u,v)$ is the distance between the vertices $u$ and $v$ of $g$. for $ssubseteq v(g)$, the {it steiner distance/} $d(s)$ of the vertices of $s$ is the minimum size of a connected subgraph of $g$ whose vertex set is $s$. the {it $k$-th steiner wiener index/} $sw_k(g)$ of $g$ ...
hansen et. al., using the autographix software package, conjectured that the szeged index $sz(g)$ and the wiener index $w(g)$ of a connected bipartite graph $g$ with $n geq 4$ vertices and $m geq n$ edges, obeys the relation $sz(g)-w(g) geq 4n-8$. moreover, this bound would be the best possible. this paper offers a proof to this conjecture.
let $g$ be an $(n,m)$-graph. we say that $g$ has property $(ast)$if for every pair of its adjacent vertices $x$ and $y$, thereexists a vertex $z$, such that $z$ is not adjacentto either $x$ or $y$. if the graph $g$ has property $(ast)$, thenits complement $overline g$ is connected, has diameter 2, and itswiener index is equal to $binom{n}{2}+m$, i.e., the wiener indexis insensitive of any other...
the vertex-edge wiener index of a simple connected graph g is defined as the sum of distances between vertices and edges of g. two possible distances d_1(u,e|g) and d_2(u,e|g) between a vertex u and an edge e of g were considered in the literature and according to them, the corresponding vertex-edge wiener indices w_{ve_1}(g) and w_{ve_2}(g) were introduced. in this paper, we present exact form...
the degree kirchhoff index of a connected graph $g$ is defined as the sum of the terms $d_i,d_j,r_{ij}$ over all pairs of vertices, where $d_i$ is the degree of the $i$-th vertex, and $r_{ij}$ the resistance distance between the $i$-th and $j$-th vertex of $g$. bounds for the degree kirchhoff index of the line and para-line graphs are determined. the special case of regular grap...
0
in this paper, we first collect the earlier results about some graph operations and then wepresent applications of these results in working with chemical graphs.
target tracking is the tracking of an object in an image sequence. target tracking in image sequence consists of two different parts: 1- moving target detection 2- tracking of moving target. in some of the tracking algorithms these two parts are combined as a single algorithm. the main goal in this thesis is to provide a new framework for effective tracking of different kinds of moving target...
A set of vertices $S$ in a connected graph $G$ is a different-distance set if, for any vertex $w$ outside $S$, no two vertices in $S$ have the same distance to $w$.The lower and upper different-distance number of a graph are the order of a smallest, respectively largest, maximal different-distance set.We prove that a different-distance set induces either a special type of path or an independent...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید