Random graph

Bài giảng này cung cấp cho người học những kiến thức cơ bản về định tuyến trong mạng viễn thông. Những nội dung chính được trình bày trong chương này gồm có: Graph (đồ hình), phân loại định tuyến, định tuyến ngẫu nhiên: flooding, định tuyến ngẫu nhiên: random walk, định tuyến ngẫu nhiên: hot potato.

10p lovebychance04 20-05-2021 34 4   Download

We prove that Cayley graphs of SL2 (Fp ) are expanders with respect to the projection of any fixed elements in SL(2, Z) generating a non-elementary subgroup, and with respect to generators chosen at random in SL2 (Fp ). 1. Introduction Expanders are highly-connected sparse graphs widely used in computer science, in areas ranging from parallel computation to complexity theory and cryptography; recently they also have found some remarkable applications in pure mathematics; see [5],[10], [15], [20], [21] and references therein. ...

19p dontetvui 17-01-2013 50 7   Download

We study random surfaces which arise as height functions of random perfect matchings (a.k.a. dimer configurations) on a weighted, bipartite, doubly periodic graph G embedded in the plane. We derive explicit formulas for the surface tension and local Gibbs measure probabilities of these models. The answers involve a certain plane algebraic curve, which is the spectral curve of the Kasteleyn operator of the graph. For example, the surface tension is the Legendre dual of the Ronkin function of the spectral curve. The amoeba of the spectral curve represents the phase diagram of the dimer model.

39p noel_noel 17-01-2013 54 8   Download

Given d ∈ (0,∞) let kd be the smallest integer k such that d

18p noel_noel 17-01-2013 53 6   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: On Vertex, Edge, and Vertex-Edge Random Graphs...

20p thulanh7 05-10-2011 44 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Sharp threshold functions for random intersection graphs via a coupling method...

12p thulanh7 04-10-2011 42 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài:Coloring the edges of a random graph without a monochromatic giant component...

7p thulanh7 04-10-2011 63 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: The largest component in an inhomogeneous random intersection graph with clustering...

17p thulanh7 04-10-2011 52 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài:Logconcave Random Graphs...

31p thulanh7 04-10-2011 35 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Random Procedures for Dominating Sets in Graphs...

15p thulanh7 04-10-2011 52 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: The t-stability number of a random graph...

29p thulanh7 04-10-2011 59 6   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Bootstrap Percolation and Diffusion in Random Graphs with Given Vertex Degrees...

20p thulanh7 04-10-2011 73 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Degree distributions in general random intersection graphs...

8p thulanh7 03-10-2011 47 6   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: The evolution of uniform random planar graphs...

20p thulanh7 03-10-2011 57 6   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Random Threshold Graphs Elizabeth Perez Reilly Edward R. Scheinerman...

32p thulanh7 03-10-2011 67 5   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: he spectral gap of random graphs with given expected degrees...

47p thulanh8 19-09-2011 56 2   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Entrywise Bounds for Eigenvectors of Random Graphs...

18p thulanh8 19-09-2011 52 1   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Random Threshold Graphs...

32p thulanh8 19-09-2011 50 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Random even graphs Geoffrey Grimmett...

19p thulanh8 17-09-2011 44 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Rate of convergence of the short cycle distribution in random regular graphs generated by pegging...

19p thulanh8 17-09-2011 54 3   Download