О квадратной суммарной разметке некоторых графов
Рассмотрены методы построения квадратной суммарной разметки одноточечного соединения любого квадратного суммарного графа с цепью, реберного соединения n копий цикла C3 и цепи, а также графа, полученного в результате цепного соединения циклов. Доказано существование квадратной суммарной разметки тота...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2016 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/113397 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | О квадратной суммарной разметке некоторых графов / З.А. Шерман // Управляющие системы и машины. — 2016. — № 5. — С. 32-36. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862530532816977920 |
|---|---|
| author | Шерман, З.А. |
| author_facet | Шерман, З.А. |
| citation_txt | О квадратной суммарной разметке некоторых графов / З.А. Шерман // Управляющие системы и машины. — 2016. — № 5. — С. 32-36. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Рассмотрены методы построения квадратной суммарной разметки одноточечного соединения любого квадратного суммарного графа с цепью, реберного соединения 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.
|
| first_indexed | 2025-11-24T02:20:37Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-113397 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-11-24T02:20:37Z |
| publishDate | 2016 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Шерман, З.А. 2017-02-07T20:41:17Z 2017-02-07T20:41:17Z 2016 О квадратной суммарной разметке некоторых графов / З.А. Шерман // Управляющие системы и машины. — 2016. — № 5. — С. 32-36. — Бібліогр.: 5 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/113397 519.17 Рассмотрены методы построения квадратной суммарной разметки одноточечного соединения любого квадратного суммарного графа с цепью, реберного соединения 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. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Фундаментальные и прикладные проблемы информатики и информационных технологий О квадратной суммарной разметке некоторых графов Про квадратну сумарну розмітку деяки графів Square Sum Labeling of Some Graphs Article published earlier |
| spellingShingle | О квадратной суммарной разметке некоторых графов Шерман, З.А. Фундаментальные и прикладные проблемы информатики и информационных технологий |
| title | О квадратной суммарной разметке некоторых графов |
| title_alt | Про квадратну сумарну розмітку деяки графів Square Sum Labeling of Some Graphs |
| title_full | О квадратной суммарной разметке некоторых графов |
| title_fullStr | О квадратной суммарной разметке некоторых графов |
| title_full_unstemmed | О квадратной суммарной разметке некоторых графов |
| title_short | О квадратной суммарной разметке некоторых графов |
| title_sort | о квадратной суммарной разметке некоторых графов |
| topic | Фундаментальные и прикладные проблемы информатики и информационных технологий |
| topic_facet | Фундаментальные и прикладные проблемы информатики и информационных технологий |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/113397 |
| work_keys_str_mv | AT šermanza okvadratnoisummarnoirazmetkenekotoryhgrafov AT šermanza prokvadratnusumarnurozmítkudeâkigrafív AT šermanza squaresumlabelingofsomegraphs |