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

Abstract

Рассмотрены методы построения квадратной разностной разметки цикла-кактуса 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 .