RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2019, номер 45, страницы 78–84 (Mi pdm673)

Эта публикация цитируется в 2 статьях

Прикладная теория графов

On the one edge algorithm for the orthogonal double covers

R. El-Shanawany, A. El-Mesady

Menoufia University, Menouf, Egypt

Аннотация: The existing problem of the orthogonal double covers of the graphs is well-known in the theory of combinatorial designs. In this paper, a new technique called the one edge algorithm for constructing the orthogonal double covers of the complete bipartite graphs by copies of a graph is introduced. The advantage of this algorithm is that it is accessible to discrete mathematicians not intimately familiar with the theory of the orthogonal double covers.

Ключевые слова: graph decomposition, symmetric starter, orthogonal double covers.

УДК: 519.1

Язык публикации: английский

DOI: 10.17223/20710410/45/8



Реферативные базы данных:


© МИАН, 2024