Geodesic
On some characteristics of the multigraph arc coherence
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 7 (2004) no. 1, pp. 57-65 
M. I. Nechepurenko. On some characteristics of the multigraph arc coherence. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 7 (2004) no. 1, pp. 57-65. http://geodesic.mathdoc.fr/item/SJVM_2004_7_1_a4/
@article{SJVM_2004_7_1_a4,
     author = {M. I. Nechepurenko},
     title = {On some characteristics of the multigraph arc coherence},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {57--65},
     year = {2004},
     volume = {7},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2004_7_1_a4/}
}
TY  - JOUR
AU  - M. I. Nechepurenko
TI  - On some characteristics of the multigraph arc coherence
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2004
SP  - 57
EP  - 65
VL  - 7
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/SJVM_2004_7_1_a4/
LA  - ru
ID  - SJVM_2004_7_1_a4
ER  - 
%0 Journal Article
%A M. I. Nechepurenko
%T On some characteristics of the multigraph arc coherence
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2004
%P 57-65
%V 7
%N 1
%U http://geodesic.mathdoc.fr/item/SJVM_2004_7_1_a4/
%G ru
%F SJVM_2004_7_1_a4

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

Papers [1–3] present values of the greatest arc coherence $\lambda(p,q)$ and the smallest number $B(p,q)$ of the power cuts $\lambda(p,q)$ for $(p,q)$-multigraphs. The present paper states the complete corrected proof of the results from [3], which brings about obtaining the asymptotic values of probabilities of coherence of one class of random multigraphs.

[1] Mainagashev S. M., Nechepurenko M. I., “Ob odnorodnosti optimalno svyaznykh multigrafov”, Sistemnoe modelirovanie, Sb. nauchn. tr., no. 5, VTs SO AN SSSR, Novosibirsk, 1979, 19–24

[2] Nechepurenko M. I., “Sluchainye multigrafy s ravnonadezhnymi rebrami”, Sistemnyi analiz i issledovanie operatsii, Sb. nauchn. tr., VTs SO AN SSSR, Novosibirsk, 1979, 84–93

[3] Nechepurenko M. I., “Utochnenie otsenok odnoi kharakteristiki svyaznosti multigrafa”, Modelirovanie na vychislitelnykh sistemakh, Sb. nauchn. tr., VTs SO AN SSSR, Novosibirsk, 1982, 87–92

[4] Kharari F., Teoriya grafov, Mir, M., 1973 | MR

[5] Monakhov O. G., Monakhova E. A., “Issledovanie topologicheskikh svoistv regulyarnykh parametricheski opisyvaemykh struktur vychislitelnykh sistem”, Avtometriya, 2000, no. 2, 70–82