RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1971, том 7, выпуск 1, страницы 105–107 (Mi ppi1628)

Краткие сообщения

О соотношении между хроматическим числом и реберной связностью конечного графа

В. П. Полесский


Аннотация: Устанавливается новая верхняя граница для хроматического числа произвольного конечного графа, которая для большого числа графов лучше известной границы Брукса.

УДК: 513.83

Поступила в редакцию: 11.08.1969


 Англоязычная версия: Problems of Information Transmission, 1971, 7:1, 85–87

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


© МИАН, 2024