Let G = (V(G), E(G)) be finite, undirected graph containing no loops nor multiple edges, with vertex set V(G) and edge set E(G). The index of an edge e in G is the number of neighboring edges of e while the V-weight of G, denoted by w(G), is the total of the indices of edges present E(G). The rational weight of G as defined by Guerrero, Guerrero and Artes in [2] is the sum of the degree vertices in G divided by the order of G. This paper investigates the properties of the graph parameter w(G) and illustrates this concept to some special classes of graphs, namely: paths, cycles, fans, wheel graphs, bipartite graphs and complete graphs. In addition, this paper studies the relationship of w(G) to the D-weight and rational weight of the line gr...
A weighted graph is a graph in which each edge e is assigned a non-negative number w(e), called the ...
A result based on a classic theorem of graph theory is generalized for edge-valued graphs, allowing ...
The weight of an edge xy of a graph is defined to be the sum of degrees of the vertices x and y. The...
Let G = (V(G), E(G)) be finite, undirected graph containing no loops nor multiple edges, with vertex...
Let G = (V, E) be a finite, undirected graph containing no loops nor multiple edges, where V is the ...
An (edge-)weighted graph is a graph in which each edge e is assigned a nonnegative real number w(e),...
AbstractLet Π(G) be the set of paths of a particular class Π from the initial to the terminal root o...
By a graph G = (V,E), we mean a finite and undirected graph without loops and multiple edges. A grap...
A weighted graph is a graph provided with an edge-weighting function w from the edge set to nonnegat...
The connectivity index w�(G) of a graph G is the sum of the weights (d(u)d(v)) � of all edges uv of...
AbstractA weighted graph is a graph provided with an edge-weighting function w from the edge set to ...
AbstractA total edge irregular k-labelling ν of a graph G is a labelling of the vertices and edges o...
A proper total weighting of a graph G is a mapping φ which assigns to each vertex and each edge of G...
A weighted graph is a graph in which each edge $e$ is assigned a non-negative number $w(e)$, called ...
There are many different mathematical objects (transitive reductions, minimal equivalent digraphs, m...
A weighted graph is a graph in which each edge e is assigned a non-negative number w(e), called the ...
A result based on a classic theorem of graph theory is generalized for edge-valued graphs, allowing ...
The weight of an edge xy of a graph is defined to be the sum of degrees of the vertices x and y. The...
Let G = (V(G), E(G)) be finite, undirected graph containing no loops nor multiple edges, with vertex...
Let G = (V, E) be a finite, undirected graph containing no loops nor multiple edges, where V is the ...
An (edge-)weighted graph is a graph in which each edge e is assigned a nonnegative real number w(e),...
AbstractLet Π(G) be the set of paths of a particular class Π from the initial to the terminal root o...
By a graph G = (V,E), we mean a finite and undirected graph without loops and multiple edges. A grap...
A weighted graph is a graph provided with an edge-weighting function w from the edge set to nonnegat...
The connectivity index w�(G) of a graph G is the sum of the weights (d(u)d(v)) � of all edges uv of...
AbstractA weighted graph is a graph provided with an edge-weighting function w from the edge set to ...
AbstractA total edge irregular k-labelling ν of a graph G is a labelling of the vertices and edges o...
A proper total weighting of a graph G is a mapping φ which assigns to each vertex and each edge of G...
A weighted graph is a graph in which each edge $e$ is assigned a non-negative number $w(e)$, called ...
There are many different mathematical objects (transitive reductions, minimal equivalent digraphs, m...
A weighted graph is a graph in which each edge e is assigned a non-negative number w(e), called the ...
A result based on a classic theorem of graph theory is generalized for edge-valued graphs, allowing ...
The weight of an edge xy of a graph is defined to be the sum of degrees of the vertices x and y. The...