О. Р. Мусин, А. С. Тарасов, “Перечисление неприводимых контактных графов на сфере”, Фундамент. и прикл. матем., 2013, том 18, выпуск 2,страницы 125

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

Перечисление неприводимых контактных графов на сфере

О. Р. Мусин^ab, А. С. Тарасов^a

^a Институт проблем передачи информации РАН
^b Техасский университет в Браунсвилле, США

Аннотация: В этой статье перечислены все найденные с помощью компьютера локально-жёсткие упаковки $N$ конгруэнтных кругов (сферических шапочек) на единичной сфере $\mathbb S^2$ для $N<12$. Эта задача эквивалентна перечислению сферических неприводимых контактных графов.

Ключевые слова: контактные графы, сферические упаковки, контактное число.

УДК: 514.17