О квадратной суммарной разметке некоторых графов
Рассмотрены методы построения квадратной суммарной разметки одноточечного соединения любого квадратного суммарного графа с цепью, реберного соединения n копий цикла C3 и цепи, а также графа, полученного в результате цепного соединения циклов. Доказано существование квадратной суммарной разметки тота...
Saved in:
| Date: | 2016 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2016
|
| Series: | Управляющие системы и машины |
| Subjects: | |
| 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| id |
oai:nasplib.isofts.kiev.ua:123456789-113397 |
|---|---|
| record_format |
dspace |
| spelling |
oai:nasplib.isofts.kiev.ua:123456789-1133972025-02-23T17:26:06Z О квадратной суммарной разметке некоторых графов Про квадратну сумарну розмітку деяки графів Square Sum Labeling of Some Graphs Шерман, З.А. Фундаментальные и прикладные проблемы информатики и информационных технологий Рассмотрены методы построения квадратной суммарной разметки одноточечного соединения любого квадратного суммарного графа с цепью, реберного соединения 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. 2016 Article О квадратной суммарной разметке некоторых графов / З.А. Шерман // Управляющие системы и машины. — 2016. — № 5. — С. 32-36. — Бібліогр.: 5 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/113397 519.17 ru Управляющие системы и машины application/pdf Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Фундаментальные и прикладные проблемы информатики и информационных технологий Фундаментальные и прикладные проблемы информатики и информационных технологий |
| spellingShingle |
Фундаментальные и прикладные проблемы информатики и информационных технологий Фундаментальные и прикладные проблемы информатики и информационных технологий Шерман, З.А. О квадратной суммарной разметке некоторых графов Управляющие системы и машины |
| description |
Рассмотрены методы построения квадратной суммарной разметки одноточечного соединения любого квадратного суммарного графа с цепью, реберного соединения n копий цикла C3 и цепи, а также графа, полученного в результате цепного соединения циклов. Доказано существование квадратной суммарной разметки тотального графа цепи и дизъюнктивного объединения любых двух квадратных суммарных графов. |
| format |
Article |
| author |
Шерман, З.А. |
| author_facet |
Шерман, З.А. |
| author_sort |
Шерман, З.А. |
| title |
О квадратной суммарной разметке некоторых графов |
| title_short |
О квадратной суммарной разметке некоторых графов |
| title_full |
О квадратной суммарной разметке некоторых графов |
| title_fullStr |
О квадратной суммарной разметке некоторых графов |
| title_full_unstemmed |
О квадратной суммарной разметке некоторых графов |
| title_sort |
о квадратной суммарной разметке некоторых графов |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| publishDate |
2016 |
| topic_facet |
Фундаментальные и прикладные проблемы информатики и информационных технологий |
| citation_txt |
О квадратной суммарной разметке некоторых графов / З.А. Шерман // Управляющие системы и машины. — 2016. — № 5. — С. 32-36. — Бібліогр.: 5 назв. — рос. |
| series |
Управляющие системы и машины |
| work_keys_str_mv |
AT šermanza okvadratnojsummarnojrazmetkenekotoryhgrafov AT šermanza prokvadratnusumarnurozmítkudeâkigrafív AT šermanza squaresumlabelingofsomegraphs |
| first_indexed |
2025-07-22T04:16:29Z |
| last_indexed |
2025-07-22T04:16:29Z |
| _version_ |
1838319183015706624 |