RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1987, том 28, номер 2, страницы 186–200 (Mi smj7275)

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

Метод трехцветного раскрашивания графов

В. И. Трушкина

г. Ленинград

Аннотация: Предлагается метод трехцветного раскрашивания (частичной ориентации) графов, полезный для исследования свойств графов, вопросов жесткости многогранников и стержневых систем и изучения комбинаторного строения многогранников. С применением этого метода получены новые теоремы жесткости, в том числе для невыпуклых многогранников.
Библиогр. 3.

УДК: 519.173

Статья поступила: 05.03.1984


 Англоязычная версия: Siberian Mathematical Journal, 1987, 28:2, 331–342

Реферативные базы данных:


© МИАН, 2024