RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2015, том 22, выпуск 2, страницы 27–48 (Mi da811)

Циклические свойства топологических графов шестиугольной решётки

П. А. Иржавский

Белорусский гос. университет, пр. Независимости, 4, 220030 Минск, Беларусь

Аннотация: Исследованы циклические свойства топологических графов шестиугольной решётки. Получено достаточное условие гамильтоновости таких графов. Найден наименьший $2$-связный негамильтонов топологический граф шестиугольной решётки. Установлена верхняя оценка коэффициента сжатости изучаемого класса графов. Ил. 17, библиогр. 18.

Ключевые слова: плоский граф, шестиугольная решётка, гамильтонов цикл, коэффициент сжатости.

УДК: 519.17

Статья поступила: 16.02.2014
Переработанный вариант: 05.08.2014

DOI: 10.17377/daio.2015.22.440


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2015, 9:3, 367–380

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


© МИАН, 2024