No abstract

We have shown the connection between vertex labelings of magic graph and its overgraph. Also, we have introduced binary relation on the set of all D i -distance magic graphs, where D i ⊂ {0, 1, ..., d}, i = 1, 2, ... and proved, that it is equivalence relation. Therefore, we have explored the properties of the graphs, which are in this relation. Finally, we have offered the algorithm of constructing r-regular handicap graph G = (V, E) of order n, where n ≡ 0(mod8), r ≡ 1,3(mod4) and 3 ≤ r ≤ n-5.

Методы построения квадратной разностной разметки Предложен конструктивный метод построения квадратных разностных деревьев, основанный на методе Δ-построения грациозных деревьев и методы построения таких деревьев больших размеров, имеющих три подхода. Ключевые слова: квадратная разностная разметка, квадратный разностный граф, метод Δ-построения. Запропоновано конструктивний метод побудови квадратних різницевих дерев, заснований на методі Δ-побудови граціозних дерев та методи побудови таких дерев великих розмірів, які мають три підходи. Ключові слова: квадратна різницева розмітка, квадратний різницевий граф, метод Δ-побудови. * 3 * 3 K ={(p+2n) 2-4, (p+2n+1) 2-4, (p+2n+2) 2-4, … …, (p+3n-2) 2-4, (p+3n-1) 2-4}, … * p K ={(p+(p-1)n) 2-(p-1) 2 , (p+(p-1)n+1) 2-(p-1) 2 , * 3 K ={(4n+5), 2(4n+6), 3(4n+7), …, (n-2)(5n+2), (n-1)(5n+3), n(5n+4)},