В теории графов древесная ширина неориентированного графа — это число, ассоциированное с графом. Древесную ширину можно определить несколькими эквивалентными...

ветвления графа G — это минимальная ширина любой декомпозиции графа G на ветви. Ширина ветвления тесно связана с древесной шириной — для всех графов они находятся...

ранг ориентированных графов и высота итерации языка регулярных языков. Интуитивно, если древесная ширина графа измеряет, насколько граф далёк от дерева, глубина...

структурные связи[англ.]. Если древесная ширина или путевая ширина графа не превосходит k, тогда он является подграфом хордального графа, имеющего совершенный...

эквивалентно, укрытия) описывает древесную ширину — граф имеет ежевику порядка k в том и только в том случае, когда древесная ширина не меньше k − 1. Как заметили...

В теории графов путевая декомпозиция графа G — это, неформально, представление графа G в виде «утолщённого» пути, а путевая ширина графа G — это число...

В теории графов параллельно-последовательные графы — это графы с двумя различными вершинами, которые называются терминальными, образованные рекурсивно...

какого-либо графа в семействе. Древесная ширина и кликовая ширина также связаны теорией рёберных графов — семейство графов имеет ограниченную древесную ширину тогда...

В теории графов древесная декомпозиция — это отображение графа в дерево, которое может быть использовано для определения древесной ширины графа и ускорения...

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

времени, если граф внешнепланарен, является параллельно-последовательным графом, или графом Халина. Гусеницы используются в химической теории графов для представления...