|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О числе треугольных укладок помеченного графа на проективной плоскостистатья
- Автор: Лавренченко С.А.
- Журнал: Украинский геометрический сборник
- Том: 32
- Год издания: 1989
- Первая страница: 71
- Последняя страница: 84
- Аннотация: Любой граф, триангулирующий проективную плоскость, имеет связность 3, 4 или 5. В работе показано, что каждый такой граф (за исключением графов двух триангуляций Барнетта) может триангулировать проективную плоскость не более чем 6, 2 или 1 способами (соответственно), комбинаторно различными в вершинно-помеченном смысле. Каждая из трех оценок достигается на бесконечном множестве графов. Графы Барнетта триангулируют проективную плоскость двенадцатью и шестью различными комбинаторными способами соответственно.
- Добавил в систему: Лоренс Серж А.