Geodesic
A polynomial algorithm for the recognition of the isomorphism of almost trees
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 9 (2004), pp. 53-60 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

@article{IVM_2004_9_a6,
     author = {O. V. Rasin},
     title = {A polynomial algorithm for the recognition of the isomorphism of almost trees},
     journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
     pages = {53--60},
     year = {2004},
     number = {9},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IVM_2004_9_a6/}
}
TY  - JOUR
AU  - O. V. Rasin
TI  - A polynomial algorithm for the recognition of the isomorphism of almost trees
JO  - Izvestiâ vysših učebnyh zavedenij. Matematika
PY  - 2004
SP  - 53
EP  - 60
IS  - 9
UR  - http://geodesic.mathdoc.fr/item/IVM_2004_9_a6/
LA  - ru
ID  - IVM_2004_9_a6
ER  - 
%0 Journal Article
%A O. V. Rasin
%T A polynomial algorithm for the recognition of the isomorphism of almost trees
%J Izvestiâ vysših učebnyh zavedenij. Matematika
%D 2004
%P 53-60
%N 9
%U http://geodesic.mathdoc.fr/item/IVM_2004_9_a6/
%G ru
%F IVM_2004_9_a6
O. V. Rasin. A polynomial algorithm for the recognition of the isomorphism of almost trees. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 9 (2004), pp. 53-60. http://geodesic.mathdoc.fr/item/IVM_2004_9_a6/

[1] Akho Kh., Khopkroft Dzh., Ulman Dzh., Postroenie i analiz vychislitelnykh algoritmov, Mir, M., 1979, 536 pp. | MR | Zbl

[2] Hoffmann C. M., Group-theoretics algorithms and graph isomorphism, Lect. Notes Comput. Science, 136, 1982, viii+311 pp. | MR | Zbl

[3] Kargapolov M. I., Merzlyakov Yu. I., Osnovy teorii grupp, Nauka, M., 1972, 240 pp. | MR | Zbl

[4] Emelichev V. A., Melnikov O. I., Sarvanov V. I., Tyshkevich R. I., Lektsii po teorii grafov, Nauka, M., 1990, 384 pp. | MR | Zbl

[5] Evstigneev V. A., Kasyanov V. N., Teoriya grafov: algoritmy obrabotki derevev, VO Nauka. Sibirskaya izdatelskaya firma, Novosibirsk, 1994, 360 pp. | MR | Zbl

[6] Asanov M. O., Baranskii V. A., Rasin V. V., Diskretnaya matematika: grafy, matroidy, algoritmy, NITs “Regulyarnaya i khaoticheskaya dinamika”, Izhevsk, 2001, 288 pp.