О числе остовных деревьев в помеченном кактусе сверху: t(Can(n2,n3,...)) ^ ^ (n +
k — n2 — 1) - (n +
k — 1
k ) ^ en *, где
k — число циклов в кактусе.
Троичное моделирование комбинационных схем с использованием ROBDD вычисления значения интервального
расширения булевой функции на интервале, представленном троичным вектором
О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2 регулярных графов заданного порядка
k с диаметром 2. Авторы получили результаты для однородных графов порядка
Новые графыДанная работа является продолжением исследовательской работы «Почти полные
графы». В работе «Новые