Cargando...

Minimum Dominating Sets in Scale-Free Network Ensembles

We study the scaling behavior of the size of minimum dominating set (MDS) in scale-free networks, with respect to network size N and power-law exponent γ, while keeping the average degree fixed. We study ensembles generated by three different network construction methods, and we use a greedy algorit...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Molnár, F., Sreenivasan, S., Szymanski, B. K., Korniss, G.
Formato: Artigo
Lenguaje:Inglês
Publicado: Nature Publishing Group 2013
Materias:
Acceso en línea:https://ncbi.nlm.nih.gov/pmc/articles/PMC3636516/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1038/srep01736
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!