|
Труды ордена Ленина Математического института имени В. А. Стеклова, 1973, том 133, страницы 78–94
(Mi tm2736)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О графах с заданными окружениями вершин
В. К. Булитко
Аннотация:
В статье показано, что невозможен алгоритм, распознающий по любому конечному графу $M$, существует ли граф, окружение каждой вершины которого изоморфно $M$. Кроме того, описан широкий класс
$\mathfrak A$ графов, такой, что для каждого $M\in\mathfrak A$ существует конечный граф, окружение всякой вершины которого изоморфно $M$; в частности, для любого конечного мультиграфа некоторый гомеоморфный и не изоморфный ему обыкновенный граф принадлежит $\mathfrak A$.
Библ. – 5 назв.
Образец цитирования:
В. К. Булитко, “О графах с заданными окружениями вершин”, Математическая логика, теория алгоритмов и теория множеств, Сборник работ. Посвящается академику Петру Сергеевичу Новикову к его семидесятилетию, Тр. МИАН СССР, 133, 1973, 78–94; Proc. Steklov Inst. Math., 133 (1977), 77–94
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm2736 https://www.mathnet.ru/rus/tm/v133/p78
|
Статистика просмотров: |
Страница аннотации: | 230 | PDF полного текста: | 115 |
|