RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2007, том 43, выпуск 3, страницы 54–65 (Mi ppi18)

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

Теория кодирования

Замощения неориентируемых поверхностей системами троек Штейнера

Ф. И. Соловьеваab

a Институт математики им. С. Л. Соболева СО РАН
b Новосибирский государственный университет

Аннотация: Системой троек Штейнера порядка $n$ (кратко $STS(n)$) называется система сочетаний из $n$ элементов по блокам длины три (тройкам), такая что любая неупорядоченная пара элементов встречается в точности в одной тройке. Сопоставим каждой тройке $(i,j,k)\in STS(n)$ топологический треугольник с вершинами $i$, $j$ и $k$. Склеивание по одноименным сторонам треугольников, отвечающих специального вида паре непересекающихся $STS(n)$, позволяет получить черно-белое замощение некоторой замкнутой поверхности. Для каждого $n\equiv3\pmod6$ доказано существование неизоморфных замощений неориентируемых поверхностей парами систем троек Штейнера порядка $n$. Показано также, что для половины значений $n\equiv1\pmod6$ существуют неизоморфные замощения неориентируемых замкнутых поверхностей.

УДК: 621.391.1:515.1

Поступила в редакцию: 12.03.2007
После переработки: 17.05.2007


 Англоязычная версия: Problems of Information Transmission, 2007, 43:3, 213–224

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


© МИАН, 2024