Graph Theory 26 (2006 ) 291–305
9 8
Pełen tekst
9 8
Powiązane dokumenty
Thus, when determining whether a given partition Π of vertices of a graph G is a resolving partition for G, we need only verify that the vertices of G belonging to same element in
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
The condition on the minimum degree is sharp, and there is an example showing that the term O(t 2 ) for the number of uncovered vertices is necessary in a sense.. Keywords:
We assume this test cannot be passed using classical resources with detectors of arbitrarily low ef- ficiency, if the parties are not using shared randomness.. Now, we want to provide
Definition 1.13: The Y- Tree is a graph obtained from path by appending an edge to a vertex of a path adjacent to an end point and it is denoted by
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
In this section, we present some general results involving the vertex amal- gamation of graphs admitting α-valuations, and felicitous and harmonious labelings.The first result
1 This research was supported by the Czech-Slovenian bilateral grant MEB 091037 and by the Czech Science Foundation Grant 201/08/P298... The binomial tree B n for n ≥ 1 is obtained