|
Дискретный анализ и исследование операций, сер. 1, 2001, том 8, выпуск 3, страницы 73–80
(Mi da226)
|
|
|
|
Об изометрическом вложении произвольных графов в графы заданного диаметра, обладающие свойством продолжения метрики
В. А. Ташкинов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Доказывается, что произвольный обыкновенный граф $G$ можно вложить как порожденный подграф в граф $H$ заданного диаметра $d(H)=d\geqslant 2$, в котором
любые две вершины лежат на некоторой диаметральной цепи. При этом если диаметр $d(G)$ графа $G$ не превосходит $d$, то вложение может быть осуществлено изометрически, т.е. с сохранением расстояний между вершинами в $G$. Ил. 1, библиогр. 4.
Статья поступила: 29.06.2001
Образец цитирования:
В. А. Ташкинов, “Об изометрическом вложении произвольных графов в графы заданного диаметра, обладающие свойством продолжения метрики”, Дискретн. анализ и исслед. опер., сер. 1, 8:3 (2001), 73–80
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da226 https://www.mathnet.ru/rus/da/v8/s1/i3/p73
|
|