УДК 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