Методы построения квадратной разностной разметки
Предложен конструктивный метод построения квадратных разностных деревьев, основанный на методе Δ-построения грациозных деревьев и методы построения таких деревьев больших размеров, имеющих три подхода. Запропоновано конструктивний метод побудови квадратних різницевих дерев, заснований на методі Δ-по...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2017 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131343 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Методы построения квадратной разностной разметки / З.А. Шерман // Управляющие системы и машины. — 2017. — № 3. — С. 20-25. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862546053457248256 |
|---|---|
| author | Шерман, З.А. |
| author_facet | Шерман, З.А. |
| citation_txt | Методы построения квадратной разностной разметки / З.А. Шерман // Управляющие системы и машины. — 2017. — № 3. — С. 20-25. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Предложен конструктивный метод построения квадратных разностных деревьев, основанный на методе Δ-построения грациозных деревьев и методы построения таких деревьев больших размеров, имеющих три подхода.
Запропоновано конструктивний метод побудови квадратних різницевих дерев, заснований на методі Δ-побудови граціозних дерев та методи побудови таких дерев великих розмірів, які мають три підходи.
Introduction. The urgency of the graceful labeling of graphs, namely, the problem of Kotzig-Ringel Rosa brought a wave of different methods of labeling graphs. In particular, one of the constructive approach of finding graceful trees of large size from the known graceful trees was offered by R. Stanton, C. Zarnke, K. Koh, D. Rogers, T. Tan. K. Koch, D. Rogers and T. Tan have completed the construction of a new graph, adding to the disjunctive union of isomorphic copies of a given graceful graph T an additional vertex connected by its edges to isomorphic images of some fixed vertex of T. This method is used to study gracefulness of the symmetrical trees. The same authors generalized this method by identifying isomorphic images of a fixed vertex of T, with the additional vertex. The construction of a graceful tree is implemented for a given pair of graceful trees and named Δ-constructing. Using it, K. Koh and others proved gracefulness of full m-arch tree. Methods and results. The methods of construction of square difference trees are applied. A new square difference tree is built from one square difference tree by identifying vertices with the greatest label of the isomorphic copies of the tree and using a new vertex and edges connecting the isomorphic copies of the square difference of a tree with the vertex. A method of Δ-constructing a square difference tree from two square difference trees is used. Conclusion. The class of square differential trees is expanded. Methods used to build square difference tree can be applied in further theoretical studies.
|
| first_indexed | 2025-11-25T06:57:50Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131343 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-11-25T06:57:50Z |
| publishDate | 2017 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Шерман, З.А. 2018-03-21T15:23:41Z 2018-03-21T15:23:41Z 2017 Методы построения квадратной разностной разметки / З.А. Шерман // Управляющие системы и машины. — 2017. — № 3. — С. 20-25. — Бібліогр.: 9 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/131343 519.17 Предложен конструктивный метод построения квадратных разностных деревьев, основанный на методе Δ-построения грациозных деревьев и методы построения таких деревьев больших размеров, имеющих три подхода. Запропоновано конструктивний метод побудови квадратних різницевих дерев, заснований на методі Δ-побудови граціозних дерев та методи побудови таких дерев великих розмірів, які мають три підходи. Introduction. The urgency of the graceful labeling of graphs, namely, the problem of Kotzig-Ringel Rosa brought a wave of different methods of labeling graphs. In particular, one of the constructive approach of finding graceful trees of large size from the known graceful trees was offered by R. Stanton, C. Zarnke, K. Koh, D. Rogers, T. Tan. K. Koch, D. Rogers and T. Tan have completed the construction of a new graph, adding to the disjunctive union of isomorphic copies of a given graceful graph T an additional vertex connected by its edges to isomorphic images of some fixed vertex of T. This method is used to study gracefulness of the symmetrical trees. The same authors generalized this method by identifying isomorphic images of a fixed vertex of T, with the additional vertex. The construction of a graceful tree is implemented for a given pair of graceful trees and named Δ-constructing. Using it, K. Koh and others proved gracefulness of full m-arch tree. Methods and results. The methods of construction of square difference trees are applied. A new square difference tree is built from one square difference tree by identifying vertices with the greatest label of the isomorphic copies of the tree and using a new vertex and edges connecting the isomorphic copies of the square difference of a tree with the vertex. A method of Δ-constructing a square difference tree from two square difference trees is used. Conclusion. The class of square differential trees is expanded. Methods used to build square difference tree can be applied in further theoretical studies. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Фундаментальные и прикладные проблемы Computer Science Методы построения квадратной разностной разметки Methods of Constructing Square Difference Labeling Article published earlier |
| spellingShingle | Методы построения квадратной разностной разметки Шерман, З.А. Фундаментальные и прикладные проблемы Computer Science |
| title | Методы построения квадратной разностной разметки |
| title_alt | Methods of Constructing Square Difference Labeling |
| title_full | Методы построения квадратной разностной разметки |
| title_fullStr | Методы построения квадратной разностной разметки |
| title_full_unstemmed | Методы построения квадратной разностной разметки |
| title_short | Методы построения квадратной разностной разметки |
| title_sort | методы построения квадратной разностной разметки |
| topic | Фундаментальные и прикладные проблемы Computer Science |
| topic_facet | Фундаментальные и прикладные проблемы Computer Science |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131343 |
| work_keys_str_mv | AT šermanza metodypostroeniâkvadratnoiraznostnoirazmetki AT šermanza methodsofconstructingsquaredifferencelabeling |