Authors: Абросимов, Михаил Борисович | Разумовский, Петр Владимирович

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 136-138

Type: статьи в журналах

Date: 2017

Description: Исследуется генерация всех неизоморфных вершинных и рёберных k-раскрасок заданного графа. Предлагается алгоритм решения задачи построения неизоморфных вершинных k-раскрасок методом Рида — Фараджева бе ... More

Authors: Воблый, Виталий Антониевич

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 139-140

Type: статьи в журналах

Date: 2017

Description: Пусть t (C a n (n 2, n3, . . . )) — число остовных деревьев в помеченном кактусе с n вершинами, имеющем П2 ^ 0 блоков-рёбер и n ^ 0 блоков-многоугольников с i вершинами при i ^ 3, где n — 1 = U2 + 2пз ... More

Authors: Соколова, Анастасия Александровна

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 142-144

Type: статьи в журналах

Date: 2017

Description: Предлагается алгоритм для нахождения и перечисления классов эквивалентности циклических кодов с помощью графов и операции рёберного локального дополнения. Удалось увеличить максимальное количество вер ... More