Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Default user image.

Bo Söderberg

Lärare

Default user image.

Properties of random graphs with hidden color

Författare

  • Bo Söderberg

Summary, in English

We investigate in some detail a recently suggested general class of ensembles of sparse undirected random graphs based on a hidden stub coloring, with or without the restriction to nondegenerate graphs. The calculability of local and global structural properties of graphs from the resulting ensembles is demonstrated. Cluster size statistics are derived with generating function techniques, yielding a well-defined percolation threshold. Explicit rules are derived for the enumeration of small subgraphs. Duality and redundancy is discussed, and subclasses corresponding to commonly studied models are identified.

Avdelning/ar

  • Beräkningsbiologi och biologisk fysik - Har omorganiserats

Publiceringsår

2003

Språk

Engelska

Publikation/Tidskrift/Serie

Physical Review E

Volym

68

Issue

2: 026107

Dokumenttyp

Artikel i tidskrift

Förlag

American Physical Society

Ämne

  • Biophysics

Aktiv

Published

ISBN/ISSN/Övrigt

  • ISSN: 1063-651X