Квадратная разностная разметка некоторых графов

• Опубліковано в: : Кибернетика и системный анализ
• Дата: 2016
• Автор: Шерман, З.А.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Теми: Системный анализ
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/142008
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Квадратная разностная разметка некоторых графов / З.А. Шерман // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 161-166. — Бібліогр.: 5 назв. — рос.

Рассмотрены методы построения квадратной разностной разметки цикла-кактуса Cn()m, одноточечного соединения n копий цикла Cm и n копий цепи P2, одноточечного соединения n копий цикла Cm и цепи Pn+1 а также дизъюнктивного объединения одноточечного соединения n копий цикла Cm с цепью Pn. Розглянуто методи побудови квадратної різницевої розмітки циклу-кактуса Cn()m, одноточкового з’єднання n копій циклу Cm та n копій ланцюга P2, одноточкового з’єднання n копій циклу Cm та ланцюга Pn+1, а також диз’юнктивного об’єднання одноточкового з’єднання n копій циклу Cm з ланцюгом Pn . The author considers some methods for constructing of square difference labeling of the cycle-cactus C(n)m; one-point connection of n-copies of cycle Cm and of n copies of path P2; of one-point connection of n copies of cycle Cm and path Pn+1, as well as disjunctive union of one-point connection of n copies of cycle Cm with the path Pn .