|
Проблемы передачи информации, 2007, том 43, выпуск 3, страницы 54–65
(Mi ppi18)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 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$ существуют неизоморфные замощения
неориентируемых замкнутых поверхностей.
Поступила в редакцию: 12.03.2007 После переработки: 17.05.2007
Образец цитирования:
Ф. И. Соловьева, “Замощения неориентируемых поверхностей системами троек Штейнера”, Пробл. передачи информ., 43:3 (2007), 54–65; Problems Inform. Transmission, 43:3 (2007), 213–224
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi18 https://www.mathnet.ru/rus/ppi/v43/i3/p54
|
Статистика просмотров: |
Страница аннотации: | 403 | PDF полного текста: | 100 | Список литературы: | 42 | Первая страница: | 4 |
|