Geodesic
Asymptotic enumeration of Eulerian orientations for graphs with strong mixing properties
Diskretnyj analiz i issledovanie operacij, Tome 20 (2013) no. 6, pp. 40-58

Voir la notice de l'article provenant de la source Math-Net.Ru

We prove an asymptotic formula for the number of Eulerian orientations for graphs with strong mixing properties and with vertices having even degrees. The exact value is determined up to the multiplicative error $O(n^{1+\varepsilon})$, where $n$ is the number of vertices. Bibliogr. 14.
Mots-clés : Eulerian orientation
Keywords: asymptotic analysis, Gaussian integral, algebraic connectivity, Laplacian. 
@article{DA_2013_20_6_a3,
     author = {M. I. Isaev and K. V. Isaeva},
     title = {Asymptotic enumeration of {Eulerian} orientations for graphs with strong mixing properties},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {40--58},
     publisher = {mathdoc},
     volume = {20},
     number = {6},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2013_20_6_a3/}
}
TY  - JOUR
AU  - M. I. Isaev
AU  - K. V. Isaeva
TI  - Asymptotic enumeration of Eulerian orientations for graphs with strong mixing properties
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2013
SP  - 40
EP  - 58
VL  - 20
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2013_20_6_a3/
LA  - ru
ID  - DA_2013_20_6_a3
ER  - 
%0 Journal Article
%A M. I. Isaev
%A K. V. Isaeva
%T Asymptotic enumeration of Eulerian orientations for graphs with strong mixing properties
%J Diskretnyj analiz i issledovanie operacij
%D 2013
%P 40-58
%V 20
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2013_20_6_a3/
%G ru
%F DA_2013_20_6_a3
M. I. Isaev; K. V. Isaeva. Asymptotic enumeration of Eulerian orientations for graphs with strong mixing properties. Diskretnyj analiz i issledovanie operacij, Tome 20 (2013) no. 6, pp. 40-58. http://geodesic.mathdoc.fr/item/DA_2013_20_6_a3/