de.mpg.escidoc.pubman.appbase.FacesBean
Deutsch
 
Hilfe Wegweiser Impressum Kontakt Einloggen
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Forschungspapier

Induced Subgraphs in Sparse Random Graphs with Given Degree Sequence

MPG-Autoren
http://pubman.mpdl.mpg.de/cone/persons/resource/persons44475

Gao,  Pu
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Externe Ressourcen
Es sind keine Externen Ressourcen verfügbar
Volltexte (frei zugänglich)

arXiv:1011.3810.pdf
(Preprint), 307KB

Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Gao, P., Su, Y., & Wormald, N. (2010). Induced Subgraphs in Sparse Random Graphs with Given Degree Sequence. Retrieved from http://arxiv.org/abs/1011.3810.


Zitierlink: http://hdl.handle.net/11858/00-001M-0000-0019-DBFD-4
Zusammenfassung
For any $S\subset [n]$, we compute the probability that the subgraph of $\mathcal{G}_{n,d}$ induced by $S$ is a given graph $H$ on the vertex set $S$. The result holds for any $d=o(n^{1/3})$ and is further extended to $\mathcal{G}_{{\bf d}}$, the probability space of random graphs with a given degree sequence $\bf d$.