Оглавление
Введение
Глава 1. Вложения некоторых графов в гиперкубы, построение в них систем связывающих деревьев
1.1. Единичные кубы, некоторые их подмножества и разбиения.
Вложение единичных кубов в Ахшачные кубы.
1.2. Гомеоморфиые вложения деревьев и звезд в гиперкубы . .
1.3. Специальная раскраска вершин гиперкуба на основе кодов
Хэмминга и ее свойства.
1.4. Построение систем одноцветных связывающих деревьев в
единичных кубах
Глава 2. Реализация функций схемами из некоторых классов, вложенными в единичные кубы
2.1. Вложение некоторых логических схем в единичные кубы и верхние оценки функции Шеннона для размерности этих
кубов. Нижние мощностные оценки
2.2. Верхняя оценка функции Шеннона для размерности единичного куба при вложении ВОВ, построенных на основе моделирующих разложений.
2.3. Улучшенная верхняя оценка функции Шеннона для ВЕЮ 2.4. Верхняя оценка функции Шеннона для СФЭ .
Литература
- Киев+380960830922