Báo cáo toán học: "A Differential Approach for Bounding the Index of Graphs under Perturbations" ppsx

... Addition of an edge The second result that we present is on the change of the index when we add an edge to a graph. In this context, Rowlinson [9] proved that, under some conditions, the index of the ... of interest. First, they are derived from a mere knowledge of the degrees of the vertices involved in the perturbation. Second, they are the best possible,...

Ngày tải lên: 08/08/2014, 14:23

... The lack of knowledge regarding the ligninolytic property of these fungi is an impediment to the development of a highly effective lignin-degrading fungal strain for the construction of an efficient ... Transcript for most of these isozyme genes was statistically significantly increased in the presence of cAMP and IBMX compared to the no-supplement condition. N...

Ngày tải lên: 20/06/2014, 20:20

... wish to maximize the second central moment of the degree sequence of H-forbidden graphs, then the parameter t 2 (n, H) is the correct measure. Likewise, for the p’th central moment the parameter ... structure of G. Along the spirit of Tur´an Theory we consider the problem of finding the maximum of e p (G) over the class of graphs which contain no copy of...

Ngày tải lên: 07/08/2014, 06:20

... consisting of |L| line segments such that the ith segment s i has the same slope as the ith line of L. Since we sorted the lines in L by their slopes, C is a (weakly) c onvex chain. Set the length of ... whether a superlinear lower bound exists for M(n, n). The quantity M(n, n) gives an upper bound for the largest convexly independent subset of P ⊕ P, and it is relat...

Ngày tải lên: 08/08/2014, 11:20

... e P connecting the (degree-3) neighbor of v 1 with the (degree-3) neighbor of v k . No te that the Hamilton cycles of G correspond to the Hamilton cycles of G ′ containing every edge of the form e P . ... more formal description of the above. We fix a Hamilton ordering v 1 , . . . , v n of the vertices of G and direct each edge – except fo r (v n , v 1 ) – from t...

Ngày tải lên: 08/08/2014, 14:23

... is not of the form mτ 2 +0.5 for an integer m. Then the singleton  u τu+c  is a generating set for a solution of (1). Proof. Observe that, since k =1,ρ=τ. There is nothing to check for (i). ... properties of several of these increasing solu- tions has revealed that as n grows, all of them come close to the solution above identified by Fraenkel. This inspired a refor...

Ngày tải lên: 07/08/2014, 06:20

... example of this decomposition for a polygon is given in Figure 2.3. So as not to interrupt the flow of the proof, we offer a proof of the correctness of (2.2) at the end of the section. For a given ... F of P, the i-dimensional faces F ′ of P F are either faces of P or contain t he origin. In either case, the affine hull of s i F ′ contains integer points, so t...

Ngày tải lên: 08/08/2014, 12:22

... assessment of the trajec- tory of interconversion rates as a function of time of cold exposure, (b) comparison of the magnitudes of the various interconversion rates, and (c) lineup of the accessions ... measure of how exposure to 4 °C influenced the process of photosynthesis, gas exchange of plants was measured by infrared gas anal- ysis. Measurements were perfor...

Ngày tải lên: 14/02/2014, 22:20

... which are the leading approaches, are performed for verifying the effec- tiveness of our approach. Although LCS approach results in better extraction model, a lot of im- provements for more robust ... alignment. The center sequence in the con- sistent set which has the highest score in com- parison with others, is picked out from this set. Then all the other sequences g...

Ngày tải lên: 08/03/2014, 02:21

... number of words. The representation of all KSs for each example is independent of the other examples. Therefore, the number of features can be different for different sentences, without ... Aleph, we add it to the end of theory. For all the verbs, however, this rule only classified a few ex- amples (form 1 to 6). In Table 2 we show the accuracy of...

Ngày tải lên: 23/03/2014, 18:20