RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1993, том 5, выпуск 4, страницы 109–119 (Mi dm707)

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

О восстанавливаемости основных инвариантов графа

Е. В. Братцева


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

УДК: 519.12

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



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


© МИАН, 2024