47296

Автор(ы): 

Курапов С. В. (Запорожский национальный университет)
Толок А. В. (ИПУ РАН, Лаборатория 18)

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Построение топологического рисунка максимально плоского суграфа не планарного графа

ISBN/ISSN: 

0005-2310

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 5

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2018

Страницы: 

24-45
Аннотация
Представлен алгоритм для построения рисунка плоской части не планарного графа. Исходной информацией для решения задачи служит множество изометрических циклов графа, что позволяет свести решение к методам дискретной оптимизации. Рассмотрены необходимые понятия и структуры для решения задачи построения плоского топологического рисунка графа.

Библиографическая ссылка: 

Курапов С.В., Толок А.В. Построение топологического рисунка максимально плоского суграфа не планарного графа // Автоматика и телемеханика. 2018. № 5. С. 24-45.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: 

Курапов С.В., Толок А.В. Construction of a Topological Drawing of the Most Planar Subgraph of the Non-planar Graph // AUTOMATION AND REMOTE CONTROL. 2018. Vol. 79, No. 5. С. 793-810.