Гамильтонова связность графов диагональной решетки

N. V. Prytkov, A. L. Perezhogin

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

A graph G is called Hamiltonian connected graph if for every pair of distinct vertices u,v∈V(G) there exists a hamiltonian (u,v)-path in G. In this paper we prove Hamiltonian connectivity of the family of infinite two-dimensional diagonal grid induced subgraphs with added horizontal and vertical border edges. A generalization for multidimensional case is given. These results are applied to prove the existence of discrete dynamic systems with arbitrary control functions with some given functioning properties.

Переведенное названиеDiscrete mathematics and mathematical cybernetics Hamiltonian connectivity of diagonal grid graphs
Язык оригиналарусский
Номер статьи143
Страницы (с-по)2080-2089
Число страниц10
ЖурналSiberian Electronic Mathematical Reports
Том16
DOI
СостояниеОпубликовано - 2019

Предметные области OECD FOS+WOS

  • 1.01 МАТЕМАТИКА

ГРНТИ

  • 27 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «Гамильтонова связность графов диагональной решетки». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать