Точная ЛП-оценка для взвешенного числа устойчивости t-совершенных графовТочная ЛП-оценка для взвешенного числа
устойчивости t-совершенных
графов Периоды φ-графов, то Am+1 = Al для некоторого l @ т .
Число ind(A) = l — 1 называется индексом матрицы A, а
число p
О генерической сложности ограниченной проблемы кластеризации графовИзучается генерическая сложность проблемы кластеризации
графов с ограничениями на
число кластеров
О генерической сложности проблемы кластеризации графов входов. В данной работе изучается генерическая сложность проблемы кластеризации
графов. В этой задаче
О генерической сложности проблемы кластеризации графов с ограничениями на размер кластеровИзучается генерическая сложность проблемы кластеризации
графов с ограничением p на размеры
On Graph Theory Application to the Problem of Signaling Message Routing in Digital NetworksДля сети с заданной структурой и ограничениями на
число транзитных узлов и
число приоритетов выбора
Число помеченных тетрациклических последовательно-параллельных блоков формула для числа помеченных последовательно-параллельных тетрациклических
графов с заданным числом вершин
Новая редакция принципа групповых резолюций для задачи о минимальном взвешенном покрытии оптимизационной задачи о минимальном взвешенном покрытии 0,1-матрицы. Во-первых, размеры матрицы (
число столбцов
О количестве оптимальных 1-гамильтоновых графов с числом вершин до 26 и 28 имеет минимально возможное
число рёбер среди всех 1-вершинно(рёберно)-гамильтоновых
графов с тем же