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: "A note on the non-colorability threshold of a random graph" pot

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

Báo cáo toán học: "Lower Bounds for the Average Genus of a CF-graph" doc

... such a polygon do not change genus of such a surface.Operation 1: Aaa−∼ A, Operation 2: AabBab ∼ AcBc,Operation 3: AB ∼ {(Aa), (a −B)}, A A a a A B a bb a A Bcc A B A Bc cFigure 4: Operation ... ba−ADCBb−Ea∼ a −b−EADCBab = aba−b−EADCB ∼ aba−b−ADCBE.Relation 1 is also called ha ndle normalization, In the above relation, A, B and C arepermitted to be empty. By Relation ... to a subgraph of Gi+1for all i  1. In [4] it was proved that the values of the average genus for 2-connected graphs have limit points. Note that the averag e genus for bar-amalgamation of a...
  • 14
  • 386
  • 0
Báo cáo toán học:

Báo cáo toán học: "A Note on the Critical Group of a Line Graph" doc

... subgroup of K(LG, e∗). These results appearas Theorem 1 and may be seen as analogous to Theorem 1.2 of [3]. In [3], partially forconvenience, some assumptions are made about the connectivity of ... com-ments.References[1] Andrew Berget, Andrew Manion, Molly Maxwell, Aaron Potechin, and Victor Reiner. The critical group of a line graph. arxiv:math.CO/0904.1246.[2] Alexander E. Holroyd, Lionel Levine, Karola ... e∗)under the hypotheses of our Theorem 1. This leads him to ask the natural question as towhether K(G, w∗) is a subgroup or quotient of K(LG, e∗). In this note, we a nswer thisquestion a rmatively...
  • 6
  • 320
  • 0
Báo cáo hóa học:

Báo cáo hóa học: " Research Article On the Throughput Capacity of Large Wireless Ad Hoc Networks Confined to a Region of Fixed Area" pptx

... total area, as the total number of nodesincreases, the achievable throughput can exhibit an up-and-down behavior reaching a a maximum at a critical spatialnode density that is proportional ... throughput of largead hoc networks with uniform spatial node distribution thatare confined to a square region of fixed area A. The availablebandwidth is assumed to have a fixed (but arbitrary) valueW. ... in the system, the probability that a celldoes not contain that node is the ratio of area outside the cellover the total area. For n nodes, this ratio is raised to the npower. Since the area...
  • 11
  • 464
  • 0
Báo cáo toán học:

Báo cáo toán học: "Some Results on the Properties D3 (f ) and D4 (f )" ppsx

... Vogt and Wagner studied char-acterizations of subspaces and quotients of nuclear power series spaces. LaterApiola in [1] has given a characterization of subspaces and quotients of nuclearLf(α, ... characterizations of subspaces and quo-tients of ∞(I)⊗ΠLf(α, ∞) and 1(I)⊗ΠLf(α, ∞)-spaces which are an extension of results of Apiola [1] for the non-nuclear case.2000 Mathematics ... D4(f)Pham Hien BangDepartment of Mathematics Thai NguyenUniversity of Education, Thai Nguyen, VietnamReceived February 17, 2005Revised April 10, 2006Abstract. The aim of this paper is to...
  • 9
  • 276
  • 0
Báo cáo toán học:

Báo cáo toán học: "Some Results on the Relation Between Pluripolarity of Graphs and Holomorphicity" ppt

... Vietnam Journal of Mathematics 34:3 (2006) 275–284Some Results on the Relation BetweenPluripolarity of Graphs and HolomorphicityLe Mau Hai and Phung Van ManhDeparment of Mathematics, Hanoi ... results of type of Shcherbina on the relationbetween pluriporlarity of graphs and holomorphicity of complex-valued functionsdefined on a domain in Cn. In particular we establish the relation between ... regularization of h A, D. A set A ⊂ D is called locally pluriregular if for any a A and any neighborhoodU = U (a) ofa we have h∗ A U,U (a) =0.2.3. Let D ⊂ Cnbe a domain and f : D → C be a complex-valued...
  • 10
  • 411
  • 0
Báo cáo toán học:

Báo cáo toán học: "Some remarks on the Plotkin bound" doc

... fatal that PLq(u) is not determined in all these cases. The final theorem givesat least a lower bound on PLq(u). According to Theorem 5, it is sufficent to consider onlyodd values of q. The ... using the transformation 0 → (0, 0),1 → (0, 1), 2 → (1, 1), 3 → (1, 0). The pathological case q = 1 is usually omitted.After a brief discussion of the Plotkin bound in Hamming spaces, the paper ... examples for q =3asan implication of Plotkin [6] and also solved the case a = b = 1 in (6) with arbitraryq ∈ N \{1}. Mackenzie/Seberry’s [4] bound on A 3(n, d)with3d>2n is incorrect. The adequate...
  • 8
  • 356
  • 0
Báo cáo toán học:

Báo cáo toán học: "Improved bounds on the length of maximal abelian square-free word" pot

... concatenation abc,wherea and c are words,possibly empty. An abelian square is a word of the form a 1 a 2·· a n a τ(1) a τ(2)·· a τ(n),where the a iare letters and τ is a permutation of {1, n}.Awordisabelian ... left-maximal if, for every a ∈ Σk,thewordaw contains an abeliansquare subword beginning with the initial a. In particular, an abelian square-free wordw is left-maximal over Σkif aw contains an ... be the case that w contains exactly one occurrence of k − 1andthatk − 1 is one of the last six letters of w,thewordw must not containexactly one occurrence of k − 1. Thus a pair of (k − 1)’s appears...
  • 12
  • 317
  • 0
Báo cáo toán học:

Báo cáo toán học: "Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap" potx

... this last assertion, based on the decomposition of th e Laplacian of Cayley graphs, into a direct sum of irreducible representationmatrices of the symmetric group.1 IntroductionIf G is a finite ... complete multipartite set of transpositions, arxiv:0902.0727v1 (2009).[4] Persi Diaconis and Mehrdad Shahshahani, Generating a random permutation with random transpositions, Z. Wahrsch. Verw. ... statement, namely for bipartite graphs,was also conjectured in [5]. Several papers have app eared with proof s of Aldous’s con-jecture for some particular classes of graphs, and recently a...
  • 7
  • 227
  • 0

Xem thêm

Từ khóa: Nghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngBáo cáo quy trình mua hàng CT CP Công Nghệ NPVchuyê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ạiNghiên cứu vật liệu biến hóa (metamaterials) hấp thụ sóng điện tử ở vùng tần số THzNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giả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ô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ô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 LPWANPhát hiện xâm nhập dựa trên thuật toán k meansNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chú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 5000Tổ 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ĩ)BT Tieng anh 6 UNIT 2Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtBÀI HOÀN CHỈNH TỔNG QUAN VỀ MẠNG XÃ HỘIĐổi mới quản lý tài chính trong hoạt động khoa học xã hội trường hợp viện hàn lâm khoa học xã hội việt nam