Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/10690| Title: | Вершинные базисы многогранников Гомори |
| Authors: | Шлык, В. А. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2011 |
| Publisher: | БГУ |
| Citation: | Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 338-340. |
| Abstract: | Введены две комбинаторные операции, переводящие вершины главного многогранника Гомори 0 в смежные вершины. Назовем опорными те вершины, которые нельзя получить из других с помощью этих операций. Доказано, что класс опорных вершин инвариантен относительно действия автомор-физмов группы G . Описаны минимальные вершинные базисы многогранника. Доказана геометрическая характеризация неприводимых точек 0. Установлены соотношения между вершинами и содержащими их нетривиальными фасетами. Доказано, что главные многогранники Гомори имеют диаметр 2. |
| Description: | Секция 10. Теоретическая информатика |
| URI: | http://elib.bsu.by/handle/123456789/10690 |
| ISBN: | 978-985-518-564-3 |
| Appears in Collections: | 2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2. |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 73 ШЛЫК.pdf | 361,78 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.