Return to search

Sankirtų grafų viršūnių laipsnių asimptotika / Vertex degree distribution of a random intersection graph

Nagrinėjami atsitiktiniai sankirtų grafai G(n,m,p)jų viršūnių laipsnių skirstinius. Įrodyta, kad grafo viršūnės laipsnis turi Binominį pasiskirstymą. Rasta išraiška tikimybės p, kad dvi grafo viršūnės renkasi bendrą objektą. / Random intersection graphs audits vertex degree distributions are viewed. Its proved, vertex degree has Binomial distribution. Probability p that two vertex of graph chooses common object is find.

Identiferoai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2008~D_20080929_145828-45686
Date29 September 2008
CreatorsBuivydas, Eugenijus
ContributorsLaurinčikas, Antanas, Skerstonaitė, Santa, Jurgaitis, Donatas, Kanišauskas, Vaidotas, Kačinskaitė, Roma, Šiaučiūnas, Darius, Tamašauskas, Vincas, Bloznelis, Mindaugas, Siauliai University
PublisherLithuanian Academic Libraries Network (LABT), Siauliai University
Source SetsLithuanian ETD submission system
LanguageLithuanian
Detected LanguageUnknown
TypeMaster thesis
Formatapplication/pdf
Sourcehttp://vddb.library.lt/obj/LT-eLABa-0001:E.02~2008~D_20080929_145828-45686
RightsUnrestricted

Page generated in 0.0016 seconds