Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Properties of random graphs with hidden color

Söderberg, Bo LU (2003) In Physical Review E 68(2: 026107).
Abstract
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.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Physical Review E
volume
68
issue
2: 026107
publisher
American Physical Society
external identifiers
  • wos:000185194400017
  • scopus:42749107811
  • pmid:14525049
ISSN
1063-651X
DOI
10.1103/PhysRevE.68.026107
language
English
LU publication?
yes
id
76181984-3c0f-433b-98ea-7d4e2f938161 (old id 301572)
date added to LUP
2016-04-01 16:00:05
date last changed
2022-12-12 07:45:30
@article{76181984-3c0f-433b-98ea-7d4e2f938161,
  abstract     = {{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.}},
  author       = {{Söderberg, Bo}},
  issn         = {{1063-651X}},
  language     = {{eng}},
  number       = {{2: 026107}},
  publisher    = {{American Physical Society}},
  series       = {{Physical Review E}},
  title        = {{Properties of random graphs with hidden color}},
  url          = {{http://dx.doi.org/10.1103/PhysRevE.68.026107}},
  doi          = {{10.1103/PhysRevE.68.026107}},
  volume       = {{68}},
  year         = {{2003}},
}