RUS
ENG
Полная версия
ЖУРНАЛЫ
// Проблемы передачи информации
// Архив
Пробл. передачи информ.,
1971
, том 7,
выпуск 1,
страницы
105–107
(Mi ppi1628)
Краткие сообщения
О соотношении между хроматическим числом и реберной связностью конечного графа
В. П. Полесский
Аннотация:
Устанавливается новая верхняя граница для хроматического числа произвольного конечного графа, которая для большого числа графов лучше известной границы Брукса.
УДК:
513.83
Поступила в редакцию:
11.08.1969
Полный текст:
PDF файл (302 kB)
Англоязычная версия:
Problems of Information Transmission, 1971,
7
:1,
85–87
Реферативные базы данных:
©
МИАН
, 2024