Báo cáo toán học: "Trees with an On-Line Degree Ramsey Number of Fou" pdf

... ab, with the vertices m, n of M and c of L replacing the vertices x, y of X and a of ab, respectively; and (ii) invocation of Claim 3.6 is replaced by invocation of Claim 3.9. The proof of the ... vertices of degrees d 1 and d 2 . Few graphs with on-line degree Ramsey number greater than 3 have hitherto been identified. In this paper, we present the following classi...

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

... of G, we mean adding a (disjoint) copy of the graph G 8 of Figure 8 and identifying any one of its vertices that is in a triangle with v. Figure 8: A cubic graph G 8 with domination number 3 We ... that if u and v are consecutive vertices on C, then at least one of u and v has degree 2 in G. We let bc(G) denote the number of bad-cut-vertices in G, and sc(G) the maximum...

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

... triangulation ∆ τ of P with respect to an ordering τ =(v 1 ,v 2 , ,v p ) of the vertices of P is unimodu- lar (see Section 2 for basic definitions on triangulations) and for some n any facet of ... We say that ∆ is a triangulation of a polytopal complex F if the union of the faces of ∆ is equal to the union of the faces of F and every face of ∆ is contained in a face o...

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

... no K 3 ,andM 3 and M 4 contain no C 4 . Given a triangle-free graph on n vertices, one can construct a triangle-free graph on nm vertices by replacing each vertex with m vertices and each edge with ... for R(K 3 ,K 3 ,C 4 ,C 4 ) by coloring K 26 , and an upper bound for R 4 (C 4 ) by a density argu- ment. 2 The Ramsey number R(K 3 ,K 3 ,C 4 ,C 4 ) From the survey of Ramsey numbe...

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

... radius of tricyclic graphs with n vertices and k pendant vertices, Linear Algebra Appl. 428 (11-12) (2008) 2639-2653. [11] S.G. Guo, Y.F. Wang, The Laplacian spectral radius of tricyclic graphs with ... vertices and m(G; k) the number of its k -matchings. It is convenient to denote m(G; 0) = 1 and m(G; k) = 0 for k > [n/2]. The Hosoya index of G, denoted by z(G), is defined as...

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

... and illustrates it with right-branching examples, it can often apply equally well to left-branching structures.) One way to achieve this simplest form is to use a K of 0.1 for all types of ... information about words is pretty much limited to parts -of- speech that come from an on-line version of a standard dictionary of over 100,000 entries, and the conditions in our 250 d...

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

... and ikebana ('flower arranging'). The word ichibana (El) does not exist in Japanese. His explanation &apos ;number one' was correctly translated (not shown here) as ichiban. ... English input, J: Japanese input, and T: transla- tion. Translations into Japanese are not shown. Typing errors and mistranslations are of course reproduced from the original transmission.)...

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

... finite, and in the accusative otherwise. As with the agr feature, the value of the case feature cannot be instantiated 3To allow for long distance dependency, subject raising verbs must anchor an ... copies of entire trees and associated feature structures. Furthermore, the number of trees that an LTAG 218 Proceedings of EACL '99 Parsing with an Extended Domai...

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

... significant. Results Gene transfer to human colorectal cancer cells Six established colorectal cancer cell lines were infected with a panel of capsid modified viruses and control virus with an unmodified ... SP and AH defined the research theme and designed methods and experiments. Laboratory experiments were carried out by SLA with assistance of GB, ID and SE. Animal work was car...

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

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