The jamming constant of uniform random graphs

By constructing jointly a random graph and an associated exploration process, we define the dynamics of a “parking process” on a class of uniform random graphs as a measure-valued Markov process, representing the empirical degree distribution of non-explored nodes. We then establish a functional law...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bermolen, P., Jonckheere, M., Moyal, P.
Formato: JOUR
Materias:
Configuration model
Hydrodynamic limit
Measure-valued Markov process
Parking process
Random graph
Differential equations
Jamming
Markov processes
Degree distributions
Differential equation method
Exploration algorithms
Maximal independent set
Primary
Random graphs
Graph theory
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_03044149_v127_n7_p2138_Bermolen
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares