УДК 519.17

Квадратна різницева розмітка деяких графів

/ З.О. Шерман // Кібернетика та системний аналіз. — 2016. — Том 52, № 4. — С. 161–166.

Розглянуто методи побудови квадратної різницевої розмітки циклу-кактуса C_m⁽ⁿ⁾, одноточкового з’єднання n копій циклу C_m та n копій ланцюга P₂, одноточкового з’єднання n копій циклу C_m та ланцюга P_n+1, а також диз’юнктивного об’єднання одноточкового з’єднання n копій циклу C_m з ланцюгом P_n. Іл.: 2. Табл.: 0. Бібліогр.: 5 назв.

Ключові слова:

квадратна різницева розмітка, квадратний різницевий граф, одноточкове з’єднання циклів.


ПОВНИЙ ТЕКСТ

Про автора(ів):

Шерман Зоя Александровна, аспирантка Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: sherman.zoya@rambler.ru