22
О квадратной суммарной разметке некоторых графов / З. А. Шерман //
УСиМ: Управляющие системы и машины : междунар. науч. журн. - . - N5. - С. 32-36. - Библиогр. в конце ст. - ISSN 0130-5395.
(Шифр в БД У481695/2016/5)

Ключові слова: квадратная суммарная разметка -- квадратна сумарна розмітка -- квадратный суммарный граф -- квадратний сумарний граф -- тотальный граф -- тотальний граф --
Анотація:
Рассмотрены методы построения квадратной суммарной разметки одноточечного соединения любого квадратного суммарного графа с цепью, реберного соединения n копий цикла C{\dn 3} и цепи, а также графа, полученного в результате цепного соединения циклов. Доказано существование квадратной суммарной разметки тотального графа цепи и дизъюнктивного объединения любых двух квадратных суммарных графов.
Розглянуто методи побудови квадратної сумарною розмітки одноточкого з'єднання будь-якого квадратного сумарного графа з ланцюгом, реберного з'єднання n копій циклу C{\dn 3} і ланцюги, а також графа, отриманого в результаті ланцюгового з'єднання циклів. Доведено існування квадратної сумарною розмітки тотального графа ланцюга і диз'юнктивного об'єднання будь-яких двох квадратних сумарних графів.