0
  1. Trang chủ >
  2. Luận Văn - Báo Cáo >
  3. Báo cáo khoa học >

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

Báo cáo toán học:

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–widthI. Gitler∗Departamento de Matem´aticas, CINVESTAVM´exico DF, MexicoP. 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 thus in any orientable surface) is at most ... projective graphs The basic idea behind our approximation algorithm is that the crossing number of boundeddegree projective graphs is bounded by above and by below by quantities that are within a constant...
  • 8
  • 336
  • 0
Báo cáo toán học:

Báo cáo toán học: " Spin-related tunneling through a nanostructured electric-magnetic barrier on the surface of a topological insulator" potx

... participated in establishing the physical model and developing the numerical code. All authors haveparticipated 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 manipulatespin transport on the surface of ... a topological insulator, spin–orbit coupling opens an energy gap in the bulk, and results in helical surface states residing in the bulk gap in the absence of magnetic fields. Such surfacestates...
  • 18
  • 404
  • 0
Báo cáo toán học:

Báo cáo toán học: "Circular chromatic number of planar graphs of large odd girth" docx

... containing one of the unavoidable configurations cannot be a minimumcounterexample.2 Unavoidable configurationsLet G be a graph. A thread in G is a maximal subgraph of G which is a path whoseinternal ... x of a thread of length the electronic journal of combinatorics 8 (2001), #R25 3Circular chromatic number of planar graphs of largeodd girthXuding Zhu∗Department of Applied MathematicsNational ... P is a path whose internal vertices all have degree 2 in G.Letdl(x)bethe number of vertices that are loosely adjacent to x,andletd(x) the degree of x.Lemma 2.1 Let G be a planar graph of minimum...
  • 11
  • 309
  • 0
Báo cáo toán học:

Báo cáo toán học: "Game chromatic number of Cartesian product graphs" ppsx

... latter case the forcerhas 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: Aliceand Bob color vertices of a hypergraph H and creating a monochromatic edge of H is forbidden for either player. Goals of the players are the same as in the original game and the ... for other invariants andproperties of product graphs.Finding the game chromatic number of a graph is in principle a hard problem. In thissection we prove exact results of this invariant in some...
  • 13
  • 400
  • 0
Báo cáo khoa học: Molecular dynamics structures of peptide nucleic acidÆDNA hybrid in the wild-type and mutated alleles of Ki-ras proto-oncogene ppt

Báo cáo khoa học: Molecular dynamics structures of peptide nucleic acidÆDNA hybrid in the wild-type and mutated alleles of Ki-ras proto-oncogene ppt

... in the former.Base stacking in the vicinity of A C mismatch in PNAÆDNA and DNA duplexesIntra strand base stacking at the AC(6–7) (Fig. 2A) &CC(7–8) steps (Fig. 2B) of the DNA strand, andGA(23–24) ... Rathinavelan and Narayanarao YathindraDepartment of Crystallography and Biophysics, University of Madras, Guindy Campus, Chennai, IndiaInstitute of Bioinformatics and Applied Biotechnology, ITPB, Bangalore, ... dynamics. Variation in hydration pattern in PDwt (A L) dependingon the A2 4 .C7 mismatch hydrogen bond-ing is readily apparent.Effect of A .C mismatch in PNAÆDNA and DNA duplexes T. Rathinavelan and...
  • 16
  • 382
  • 0
Báo cáo khoa học: Production and characterization of a thermostable L-threonine dehydrogenase from the hyperthermophilic archaeon Pyrococcus furiosus docx

Báo cáo khoa học: Production and characterization of a thermostable L-threonine dehydrogenase from the hyperthermophilic archaeon Pyrococcus furiosus docx

... (5¢-GCGCGGGATCCTCATTTAAGCATGAAAACAACTTTGCC, antisense), containing NcoI andBamHI sites (underlined in the sequences). In order tointroduce an NcoI restriction site, an extra alanine codon(GCA) was introduced ... (http://www.ncbi.nlm.nih.gov/blast/) reveals the highest similaritywith (putative) TDHs and zinc-containing alcohol de-hydrogenases from archaea and bacteria. Some of the most significant hits of a BLAST search analysis ... the initial activity of Pf-TDH was checked using butane-2,3-diol as substrate in the standard oxidation reactionand acetoin in the reduction reaction. The activity of Pf-TDH was significantly increased...
  • 8
  • 415
  • 0
báo cáo hóa học:

báo cáo hóa học: " Development and validation of a preference based measure derived from the Cambridge Pulmonary Hypertension Outcome Review (CAMPHOR) for use in cost utility analyses" doc

... evaluations in health care includingCanada [5], Australia [6] and the UK [7]. All guidelinesindicate that the preferred methodology is cost utilityanalysis (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 manuscript. JB designed and managed the valu-ation ... individualsinto particular health states on the basis of their responsesto the CAMPHOR. For example, an individual who indi-cates that they can join in activities with family andfriends, that travelling...
  • 8
  • 590
  • 0
Báo cáo khoa học nông nghiệp

Báo cáo khoa học nông nghiệp " Recycling of fishpond waste for rice cultivation in the Cuu Long delta, Vietnam " ppt

... 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 fishpond sludge In the ... were also high in nutrient uptake (kg/ha) in straw and grain except P in straw of Phu Thanh 1. Table 9: Macro and secondary nutrients uptake in grain of Phu Thanh1 (see Table 8 for treatment...
  • 9
  • 302
  • 0
Báo cáo sinh học:

Báo cáo sinh học: "Spatially patterned gradients of synaptic connectivity are established early in the developing retina" ppsx

... dendriticbranching and laminar refinement, acting both locallywithin the retina and also through retrograde mechanismsacting at the axonal target(s) [14-17]. To what extent theseand other local molecular ... development andthat the density of inputs is maintained as constant, even as the retinal circuits remodel and mature. The organized laminated structure of the vertebrate retina(Figure 1a) provides an ... molecular cues [5] to organize inputsinto different sublaminae in the inner plexiform layer in response to visual signals. In this way, the distinct types of RGCs attain their characteristic...
  • 3
  • 208
  • 0
Báo cáo toán học:

Báo cáo toán học: "Matrix-free proof of a regularity characterization" doc

... 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 thatour constant δ = δ(ε) is considerably smaller than ε5/16. In our proof of Theorem 1.5, we do not appeal to the matrix argument ... +2ε0mn|U||V|. the electronic journal of combinatorics 10 (2003), #R39 62.1 An Invariant of Szemer´edi’s Regularity LemmaLet G =(U ∪ V, E) be a bipartite graph. For an integer t, we define a t-equitablepartition...
  • 11
  • 271
  • 0

Xem thêm

Từ khóa: các báo cáo toán học haybáo cáo toán học hayoverhead of a silent initialization is negligible in this particular scenariobáo cáo khoa học toán họcbáo cáo giáo dục thể chất trường tiểu họcbáo cáo khoa học ảnh hưởng của việc thay thế cỏ xanh trong khẩu phần bằng bã dứa ủ chua đến khả năng sản xuất của bò thịt potBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018chuyên đề điện xoay chiều theo dạngNghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoạiGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDEPhát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninhPhát hiện xâm nhập dựa trên thuật toán k meansNghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùngNghiên cứu khả năng đo năng lượng điện bằng hệ thu thập dữ liệu 16 kênh DEWE 5000Định tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Tổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)Kiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)Quản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)BT Tieng anh 6 UNIT 2Tranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtMÔN TRUYỀN THÔNG MARKETING TÍCH HỢPTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ