Article Dans Une Revue The Electronic Journal of Combinatorics Année : 2011

Asymptotic behaviour of the number of the Eulerian circuits

Résumé

We determine the asymptotic behaviour of the number of the Eulerian circuits in undirected simple graphs with large algebraic connectivity (the second-smallest eigenvalue of the Laplacian matrix). We also prove some new properties of the Laplacian matrix.

Fichier principal
Vignette du fichier
EulerCur.pdf (292.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-00586307 , version 1 (15-04-2011)
hal-00586307 , version 2 (01-07-2011)
hal-00586307 , version 3 (30-01-2012)

Licence

Identifiants

Citer

Mikhail Isaev. Asymptotic behaviour of the number of the Eulerian circuits. The Electronic Journal of Combinatorics, 2011, 18 (1), pp.219. ⟨hal-00586307v3⟩
166 Consultations
299 Téléchargements

Altmetric

Partager

  • More