Линейный алгоритм перечисления всех полных подграфов планарного графа
Veroâtnostnye metody i kibernetika, Tome 16 (1980), pp. 72-82
Cet article a éte moissonné depuis la source European Digital Mathematics Library
Mots-clés :
linear algorithm, numeration of all complete subgraphs of a planar graph, maximum clique
@article{VMK_1980__16_69192,
author = {{\CYRS}.{\CYRE}. {\CYRK}{\cyru}{\cyrz}{\cyrn}{\cyre}{\cyrc}{\cyro}{\cyrv}},
title = {{\CYRL}{\cyri}{\cyrn}{\cyre}{\cyrishrt}{\cyrn}{\cyrery}{\cyrishrt} {\cyra}{\cyrl}{\cyrg}{\cyro}{\cyrr}{\cyri}{\cyrt}{\cyrm} {\cyrp}{\cyre}{\cyrr}{\cyre}{\cyrch}{\cyri}{\cyrs}{\cyrl}{\cyre}{\cyrn}{\cyri}{\cyrya} {\cyrv}{\cyrs}{\cyre}{\cyrh} {\cyrp}{\cyro}{\cyrl}{\cyrn}{\cyrery}{\cyrh} {\cyrp}{\cyro}{\cyrd}{\cyrg}{\cyrr}{\cyra}{\cyrf}{\cyro}{\cyrv} {\cyrp}{\cyrl}{\cyra}{\cyrn}{\cyra}{\cyrr}{\cyrn}{\cyro}{\cyrg}{\cyro} {\cyrg}{\cyrr}{\cyra}{\cyrf}{\cyra}},
journal = {Vero\^atnostnye metody i kibernetika},
pages = {72--82},
year = {1980},
volume = {16},
zbl = {0446.68054},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMK_1980__16_69192/}
}
С.Е. Кузнецов. Линейный алгоритм перечисления всех полных подграфов планарного графа. Veroâtnostnye metody i kibernetika, Tome 16 (1980), pp. 72-82. http://geodesic.mathdoc.fr/item/VMK_1980__16_69192/