82948

Автор(ы): 

Кузнецов О. П. (ИПУ РАН, Лаборатория 11)

Автор(ов): 

1

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

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

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

Название: 

A Distributed Graph Vertex Numbering Algorithm Combined with Breadth-First Search Tree Construction

ISBN/ISSN: 

0005-1179

DOI: 

10.7868/S1608303225110061

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

  • Automation and Remote Control

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

Vol. 86, № 11

Город: 

  • Москва

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

  • Российская Академия наук

Год издания: 

2025

Страницы: 

1074–1087
Аннотация
Abstract—A new distributed algorithm for numbering the vertices of a rooted undirected graph is proposed. During the numbering process, it constructs a spanning tree that is also a breadth first search tree. The complexity of this algorithm is estimated.

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

Кузнецов О.П. A Distributed Graph Vertex Numbering Algorithm Combined with Breadth-First Search Tree Construction // Automation and Remote Control. 2025. Vol. 86, № 11. С. 1074–1087.