Les modèles de graphes théoriques - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Les modèles de graphes théoriques

Serge Lhomme
  • Function : Author
  • PersonId : 5318
  • IdHAL : sergelhomme

Abstract

This working paper issued from the groupe fmr (flux, matrices, réseaux) proposes a review on theoretical graphs. After a presentation regarding family of graph coming for mathematics (eulerian and hamiltonian graph), random graph, scale-free and small-world networks are exposed (construction, advantages and drawbacks).
Cette synthèse du groupe fmr (flux, matrices, réseaux) s'intéresse aux modèles de graphes théoriques. Après une présentation des familles de graphes issues de la théorie des graphes (graphe eulérien, hamiltonien), les modèles aléatoires, petit-monde et sans échelle, leurs modalités de construction, leurs intérêts et limites sont exposés.
Fichier principal
Vignette du fichier
fmr15_graphes_theoriques.pdf (653.22 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

halshs-00773006 , version 1 (11-01-2013)

Identifiers

  • HAL Id : halshs-00773006 , version 1

Cite

Serge Lhomme. Les modèles de graphes théoriques. 2012. ⟨halshs-00773006⟩

Collections

FMR
309 View
3214 Download

Share

Gmail Facebook Twitter LinkedIn More