Комбинаторный анализ. Теория графов - 519.1

Научные статьи

В разделе "Комбинаторный анализ. Теория графов"
О многоцветных раскрасках гиперграфов
О справедливых раскрасках простых гиперграфов
О нижних оценках хроматического числа пространства с запрещенными одноцветными треугольниками
О хроматическом числе случайного подграфа некоторого дистанционного графа
Малые подграфы и расширения в семействе случайных подграфов плотных дистанционных графов
О сильных раскрасках 4-однородных случайных гиперграфов
Об оценках в проблеме Борсука
Исправление аномалий в графах реконструкции деревьев процессов Linux
О сферах в пространстве Rn с метрикой Lq
О контрпримерах к гипотезе Борсука на сфере
О нижней оценке числа связного доминирования в графах с фиксированной степенной последовательностью
Раскраски би-однородных гиперграфов
Числа Борсука множеств специального вида на сферах малого радиуса
Pathfinder: статический анализатор программ на базе решения задач достижимости на графахв КС-ограничениях
On list chromatic numbers of 2-colorable hypergraphs
Полноцветные справедливые раскраски простых однородных гиперграфов
Недвоичные линейные покрывающие коды
Обобщённое контактное число плоскости для нескольких слоёв
Диаметры дистанционных графов в псевдоевклидовых пространствах
Асимптотическая нормальность размера гигантской компоненты в случайном двудольном графе
О предельной концентрации значений хроматических чисел случайных гиперграфов
Справедливые раскраски гиперграфов с ограниченными степенями вершин
О размере и сложности компонент связности случайного гиперграфа
Разбиения множеств
Максимальные индуцированные пути в случайных двудольных графах
Оценки пороговых вероятностей для свойств дробной раскрашиваемости случайных гиперграфов
О раскрасках двумерной сферы, разбитой на области
Кумулятивные оценки показателей структурной надежности сети и их использование
Моделирование и сравнение различных транспортных микромоделей
Расчет ожидаемой площади покрытия беспроводной сенсорной сети с ненадежными узлами
Об автоморфизмах сильно регулярного графа с параметрами (117,36,15,9)
Transversal domination in double graphs
Block graph of a graph
Randic type additive connectivity energy of a graph
О дистанционно регулярном графе с массивом пересечений {35,28,6;1,2,30}
Алгебраическая запись полиномов Бернштейна на симметричном отрезке и связанные с ней комбинаторные соотношения
Автоморфизмы дистанционно регулярного графа с массивом пересечений {48,35,9;1,7,40}
Tosha-degree equivalence signed graphs
Модели сетей с предпочтительным присоединением
Дистанционно регулярный граф с массивом пересечений {140,108,18;1,18,105} не существует