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

• Published in: Кибернетика и системный анализ
• Date: 2016
• ISSN: 0023-1274
• Main Author: Шерман, З.А.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Subjects: Системный анализ
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/142008
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Квадратная разностная разметка некоторых графов / З.А. Шерман // Кибернетика и системный анализ. — 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 .