Báo cáo toán học: "The crossing number of a projective graph is quadratic in the face–width" doc

... 8 The crossing number of a projective graph is quadratic in the face–width I. Gitler ∗ Departamento de Matem´aticas, CINVESTAV M´exico DF, Mexico P. Hlinˇen´y † Faculty of Informatics, Masaryk ... Suppose that G is a graph with maximum degree ∆ that embeds in the projective plane with face–width r. Then the crossing number of G in the plane (and...

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

... participated in establishing the physical model and developing the numerical code. All authors have participated in the interpretation of the numerical results. All authors read and approved the ... real spin of the charge carriers, while for graphene it stands for the pseudo spin, i.e., the A and B sublattices of graphene. Hence, it is natural to manipulate spin...

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

... containing one of the unavoidable configurations cannot be a minimum counterexample. 2 Unavoidable configurations Let G be a graph. A thread in G is a maximal subgraph of G which is a path whose internal ... x of a thread of length the electronic journal of combinatorics 8 (2001), #R25 3 Circular chromatic number of planar graphs of large odd girth Xuding...

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

... latter case the forcer has a winning strategy). Clearly in the beginning of the game F is empty, and so the avoider (Bob) has a winning strategy. Suppose that at the beginning of a phase the avoider ... hypergraphs: Alice and Bob color vertices of a hypergraph H and creating a monochromatic edge of H is forbidden for either player. Goals of the players...

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

... in the former. Base stacking in the vicinity of A C mismatch in PNAÆDNA and DNA duplexes Intra strand base stacking at the AC(6–7) (Fig. 2A) & CC(7–8) steps (Fig. 2B) of the DNA strand, and GA(23–24) ... Rathinavelan and Narayanarao Yathindra Department of Crystallography and Biophysics, University of Madras, Guindy Campus, Chennai, India Institute of Bioinformat...

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

... (5¢-GCGCG GGATCCTCATTTAAGCAT GAAAACAACTTTGCC, antisense), containing NcoI and BamHI sites (underlined in the sequences). In order to introduce an NcoI restriction site, an extra alanine codon (GCA) was introduced ... (http://www. ncbi.nlm.nih.gov/blast/) reveals the highest similarity with (putative) TDHs and zinc-containing alcohol de- hydrogenases from archaea and bacteria. Some of...

Ngày tải lên: 16/03/2014, 14:20

... evaluations in health care including Canada [5], Australia [6] and the UK [7]. All guidelines indicate that the preferred methodology is cost utility analysis (CUA) whereby the benefits of health care inter- ventions ... exercise. *DM ran the analysis to identify items for the valuation exercise, analysed the validation data and contributed to the writ- ing of the manu...

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

... use of fishpond waste for rice cultivation was carried out in the dry season 2007 at Chau Phu and Phu Tan districts of An Giang province. Soil characterisation is shown in Table 2. In every district, ... (Chapman and Pratt, 1961). Statistical analysis was done by using IRRISTAT software with balance ANNOVA. III. Results and discussion III.1. Experiment on recycling of...

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

... dendritic branching and laminar refinement, acting both locally within the retina and also through retrograde mechanisms acting at the axonal target(s) [14-17]. To what extent these and other local molecular ... development and that the density of inputs is maintained as constant, even as the retinal circuits remodel and mature. The organized laminated structure of the verte...

Ngày tải lên: 06/08/2014, 18:21

... Lefmann and V. R¨odl, A fast algorithm for computing the frequencies of subgraphs in a given graph, SIAM J. Comp. 24 (1995), pp 598-620. [3] Y. Kohayakawa, V. R¨odl and J. Skokan, Quasi-randomness, ... result, Theorem 1.5, is a bit weaker than Theorem 1.2 in the sense that our constant δ = δ(ε) is considerably smaller than ε 5 /16. In our proof of Theorem 1.5, we do n...

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