О квадратной суммарной разметке некоторых графов

Abstract

Рассмотрены методы построения квадратной суммарной разметки одноточечного соединения любого квадратного суммарного графа с цепью, реберного соединения n копий цикла C3 и цепи, а также графа, полученного в результате цепного соединения циклов. Доказано существование квадратной суммарной разметки тотального графа цепи и дизъюнктивного объединения любых двух квадратных суммарных графов.

Розглянуто методи побудови квадратної сумарної розмітки одноточкового з'єднання будь-якого квадратного сумарного графа з ланцюгом, реберного з'єднання n копій циклу C3 з ланцюгом, а також графа, отриманого в результаті ланцюгового з'єднання циклів. Доведено існування квадратної сумарної розмітки тотального графа ланцюга та диз’юнктивного об’єднання будь-яких двох квадратних сумарних графів.

Research studies conducted by Ajitha and colleagues in the field of number theory inspired them to create two new types of labeling: square sum labeling and square difference labeling. For the first time square sum labeling was introduced to the scientific world in 2009. Its authors proved the existence of this labeling for such classes of graphs as trees, paths, cycles, complete graphs Kn (for n ≤ 5), lattices, one-point union of n copies of the cycle Cn. Germina and Sebastian identified new classes of graphs that had square sum labeling, such as: Unicycle graphs, mCn, cycle with a chord, the graph defined by path union of k copies of Cn. In 2012, Somashekara and Veena used the term “square sum labeling” in the meaning “strongly square sum labeling”. They proved that paths, disjoint union of stars, complete n-ary trees and lobsters had strongly square sum labeling. These labelings, as well as majority of others, are well presented in the review published by Gallian. The existence of square sum labeling for new types of graphs, which were obtained using: i) one-point union of any square sum graph with the path, ii) edge union of n copies of the cycle C3 with the path; iii) path union of cycles is proved. In addition, the total graph of the path and disjoint union of two square sum graphs are square sum graphs is shown.