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

Дискрет. матем., 1992, том 4, выпуск 2, страницы 66–73 (Mi dm732)

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

О частичном упорядочении деревьев и классификации связных графов

Г. И. Калмыков


Аннотация: Статья состоит из двух частей. В первой части вводятся частичное упорядочение деревьев, понятие каркаса связного графа и на его основе проводится классификация связных графов. Во второй части вводится понятие блока-каркаса и на его основе проводится классификация блоков.
Полученные результаты имеют приложение в статистической механике. Большая их часть анонсирована в статье [1] .

УДК: 519.1

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



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


© МИАН, 2024