Графы и степенные последовательности. I

Abstract

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