Báo cáo toán học: "The Strongly Regular (40, 12, 2, 4) Graphs" ppsx
Báo cáo toán học: "The Strongly Regular (40, 12, 2, 4) Graphs" ppsx
... the electronic journal of combinatorics 7 (2000), #R22 21 IntroductionA strongly regular (40, 12, 2, 4) graph is a regular graph on 40 vertices of degree 12 suchthat each pair of adjacent ... non-adjacent neighbours has 4 common neighbours. In [3] an incomplete enumeration of strongly regular (40, 12, 2, 4) graphs established the existence of at least 27, all of whichhave at least one ... corroboration of the final result [2].2 The methodAs was first pointed out in [1], in any strongly regular (40, 12, 2, 4) graph Γ the neighbourgraph of a vertex x is one of the following five types:1....
- 4
- 269
- 0
Báo cáo toán học: "The Strongly Regular (45, 12, 3, 3) Graphs" docx
... Spence, The Strongly Regular (40, 12, 2, 4) Graphs, Elec. Journ. Combin. 7(1),(2000).[12] E. Spence, Strongly Regular Graphs,URL:http://www.maths.gla.ac.uk/~es/srgraphs.html, (20 04). the electronic ... multiplicity at least n − 25.the electronic journal of combina torics 13 (2006), #R32 3The Strongly Regular (45, 12, 3, 3) GraphsKris Coolsaet, Jan DegraerDepartment of Applied Mathematics and Computer ... im-plemented independently, we were able to determine up to isomorphism all strongly regular graphs with parameters v = 45, k = 12, λ = µ = 3. It turns out thatthere are 78 such graphs, having automorphism...
- 9
- 264
- 0
Báo cáo toán học: "The Structure of Locally Finite Two-Connected Graphs" potx
... 10References[1] W. H. Cunningham and J. Edmonds, A combinatorial decomposition theory, Canad. J.Math. 32, 1980, 734–765.[2] C.Droms.B.ServatiusandH.Servatius,Connectivity of Groups, preprint[3] C.Droms.B.ServatiusandH.Servatius,Planar ... E. Hopcroft and R. E. Tarjan, Dividing a graph into triconnected components, SIAM J.Comput. 3, 2, 135–158, 1973.[5] D. J. Kleitman, Methods of investigating the connectivity of large graphs, ... Tutte, Graph Theory, Encyclopedia of Mathematics, Vol. 21, Cambridge UniversityPress, Cambridge (19 84). [12] H. Whitney, 2-isomorphic graphs, Amer.J.Math.55, 1933, 245–254....
- 10
- 259
- 0
Báo cáo toán học: "The diameter and Laplacian eigenvalues of directed graphs" pps
... directed path from u to v.Adirected graph is strongly connected if for any two vertices u and v, there is a directedpath from u to v. The diameter of a strongly connected directed graph is defined ... bound thediameter using the eigenvalues. In this note we give a similar result for the diameterof strongly connected directed graphs G,namelyD(G) ≤2minxlog(1/φ(x))log22−λ+1where λ is ... DiegoLa Jolla, CA 92093-0112Submitted: Feb 13, 2006; Accepted: Feb 14, 2006; Published: Feb 22, 2006Mathematics Subject Classification: 05C20AbstractFor undirected graphs it has been known...
- 6
- 226
- 0
Báo cáo toán học: "The maximum number of perfect matchings in graphs with a given degree sequence" docx
... matchings of G countsordered pairs of such matchings. We claim that this is the number of spanning 2 -regular subgraphs H of G consisting of even cycles (including cycles of length 2 which are thesame ... with more than 2 vertices. Indeed, every union of apair of perfect matchings M1, M2is a 2 -regular spanning subgraph H as above, and forevery cycle of length exceeding 2 in H there are two ... which from M2.The permanent of the adjacency matrix A of G also counts the number of spanning2 -regular subgraphs Hof G, where now we allow odd cycles and cycles of length 2 aswell. Here,...
- 2
- 367
- 0
Báo cáo toán học: "The number of 0-1-2 increasing trees as two different evaluations of the Tutte polynomial of a complete graph" potx
... obtainCorollary 3. For n ≥ 0, Tn (2, −1) = an+1andn≥0Tn (2, −1)tnn!= sec(t)(tan(t) + sec(t)).the electronic journal of combinatorics 15 (2008), #N28 3Theorem 1. T (Kn; 2, −1) = T (Kn+2; 1, ... weobtainn≥1Jn(−1)(−2)ntnn!= (−2) ln | cos(t) + sin(t)|. (4) Now, by differentiating twice both sides of equation (4) we conclude thatn≥0Jn+2(−1)(−2)ntnn!=1(cos(t) + sin(t))2. ... identities1 +n≥1(−2)nTn (2, −1)tnn!=n≥0(−1)(n2)tnn!−2=1(cos(t) + sin(t))2. (6)Therefore, from Equations (5) and (6),1 +n≥1Tn (2, −1)(−2)ntnn!=n≥0Jn+2(−1)(−2)ntnn!.As...
- 5
- 319
- 0
Báo cáo toán học: "The tripartite separability of density matrices of graphs" pptx
... 1, 2, ··· , n} = {|ui⊗ |vj⊗ |wk : i =1, 2, ··· , m; j = 1, 2, ··· , p; k = 1, 2, ··· , q}, where {|ui : i = 1, 2, ··· , m} isan orthonormal basis of CmA, {|vj : j = 1, 2, ... orthonormal basis of CpBand{|wk : i = 1, 2, ··· , q} is an orthonormal basis of CqC. Let i, r ∈ {1, 2, ··· , m}, j, s ∈{1, 2, ··· , p}, k, t ∈ {1, 2, ··· , q}, λijk, rst∈ {0, 1} be defined ... thatλijk, rst= λrjk, ist= λisk, rjt= λijt, rsk,for any i, r ∈ {1, 2, ··· , m}, j, s ∈ {1, 2, ··· , p}, k, t ∈ {1, 2, ··· , q}.The above equation shows that whenever there is an entangled...
- 12
- 255
- 0
Báo cáo toán học: "Edge and total choosability of near-outerplanar graphs" ppsx
... colouringof G − {u, v, w}. The elementsvx, ux, uy, wy, u, uw, uv (1)have usable lists of at least 2, 2, 2, 2, 3, 5 and 5 colours, respectively, since ∆ + 1 5.(The vertices v and w can be coloured ... K4-minor-freeand K 2,3 -minor-free. By a near-outerplanar graph we mean one that is either K4-minor-free or K 2,3 -minor-free. In fact, in the following theorem we will replace the class ofK 2,3 -minor-free ... K2))-minor-free graphs,where¯K2+ (K1∪ K2) is the graph obtained from K 2,3 by adding an edge joining twovertices of degree 2, or, equivalently, it is the graph obtained from K4by adding a vertexof...
- 7
- 299
- 0
Báo cáo toán học: "Some gregarious cycle decompositions of complete equipartite graphs" ppsx
... Suppose k ≡ 3 (mod 4). Let k = 4ℓ + 3 and define the (4ℓ + 3)-cycles C and Don 2K4ℓ+4byC =(0, 1, 4ℓ + 2, 2, 4ℓ + 1, . . . , 3ℓ + 3, ℓ + 1, 3ℓ + 1, ℓ + 2, 3ℓ, . . . , 2ℓ, 2ℓ + 2, 2ℓ + 1, ∞); andD ... Suppose k ≡ 1 (mod 4). Let k = 4ℓ + 1 and define the (4ℓ + 1)-cycles C and Don 2K4ℓ+2byC = (0, 1, 4ℓ, 2, 4ℓ − 1, . . . , ℓ , 3 ℓ + 1 , ℓ + 2, 3ℓ, ℓ + 3, . . . , 2ℓ, 2ℓ + 2, 2ℓ + 1, ∞); andD ... k ≡ 1 (mod 4). Let k = 4ℓ + 1, then ℓ 1 and 2k − 1 = 8ℓ + 1. Definethe (4ℓ + 1)-cycles C and D on 2K8ℓ+2byC = (0, 1 , 8ℓ, 2, 8ℓ − 1, . . . , 6ℓ + 2, 2ℓ, 6ℓ); andD = (0, 1, 8ℓ, 2, 8ℓ − 1,...
- 17
- 273
- 0
Từ khóa: Nghiê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 tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiá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ô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ôitNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDEQuản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninhPhối hợp giữa phòng văn hóa và thông tin với phòng giáo dục và đào tạo trong việc tuyên truyền, giáo dục, vận động xây dựng nông thôn mới huyện thanh thủy, tỉnh phú thọPhá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 triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ longNghiê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úngTìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinKiể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ĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtGiáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtĐổ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 namQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ