LABELING THE VERTEX AMALGAMATION OF GRAPHS
Pełen tekst
Powiązane dokumenty
For any labeling we call the sum of the appropriate labels at a vertex the weight of the vertex, denoted wt(x); so for vertex-magic total labelings we require that the weight of
Radio labelings for particular values of k were also considered: the radio k-chromatic number of paths and cycles is studied for k = D(G) − 1 in [1, 2] known as radio antipodal
The problem of coloring squares of planar graphs has seen much attention mainly for two reasons; firstly in relation to frequency alloca- tion (this models the case when nodes
Other graphs with one vertex of valency four, one isolated vertex and with- out any pendent vertices are obtained by adding one or more cycle compo- nents to F 1 or to graph
(For (ii), note that in a star partition, the star cells for eigenvalues 6= µ include l − 1 cells for algebraic conjugates of µ and one for the index.) We have seen that every graph
The minimum degree bound in the above theorem is best possible as there are 3-connected 3-critical graphs having minimum degree 3 which are not bicritical.. Two such graphs are shown
Ashrafi, Vertex and edge PI indices of cartesian product graphs, Discrete Appl.. Gutman, An algorithm for the calculation of the hyper- Wiener index of benzenoid
In this section we study the vertex rainbow connection numbers of connected graphs having cycle rank at most 2.. As an immediate consequence of (2) and Lemma 2.3, we obtain a