|
Фундаментальная и прикладная математика, 2013, том 18, выпуск 2, страницы 125–145
(Mi fpm1504)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Перечисление неприводимых контактных графов на сфере
О. Р. Мусинab, А. С. Тарасовa a Институт проблем передачи информации РАН
b Техасский университет в Браунсвилле, США
Аннотация:
В этой статье перечислены все найденные с помощью компьютера локально-жёсткие упаковки $N$ конгруэнтных кругов (сферических шапочек) на единичной сфере $\mathbb S^2$ для $N<12$. Эта задача эквивалентна перечислению сферических неприводимых контактных графов.
Ключевые слова:
контактные графы, сферические упаковки, контактное число.
Образец цитирования:
О. Р. Мусин, А. С. Тарасов, “Перечисление неприводимых контактных графов на сфере”, Фундамент. и прикл. матем., 18:2 (2013), 125–145; J. Math. Sci., 203:6 (2014), 837–850
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1504 https://www.mathnet.ru/rus/fpm/v18/i2/p125
|
Статистика просмотров: |
Страница аннотации: | 445 | PDF полного текста: | 172 | Список литературы: | 70 | Первая страница: | 1 |
|