On New Properties of Graphs with Magic Type Labeling
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 -distance magic graphs, where , i=1, 2, … and proved, that it is equivalence relation. Therefore, we have explored the properties of the graphs, which ar...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2019 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/161628 |
| 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: | On New Properties of Graphs with Magic Type Labeling / M.F. Semeniuta, Z.O. Sherman // Управляющие системы и машины. — 2019. — № 3. — С. 15-22. — Бібліогр.: 15 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862703575638999040 |
|---|---|
| author | Semeniuta, M.F. Sherman, Z.O. |
| author_facet | Semeniuta, M.F. Sherman, Z.O. |
| citation_txt | On New Properties of Graphs with Magic Type Labeling / M.F. Semeniuta, Z.O. Sherman // Управляющие системы и машины. — 2019. — № 3. — С. 15-22. — Бібліогр.: 15 назв. — англ. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | 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 -distance magic graphs, where , 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 of order n, where n ≡ 0(mod8), r ≡ 1,3(mod4) and 3 ≤ r ≤n–5.
Мета статті – одержати нові властивості графів, що допускають дистанційні магічні та антимагічні розмітки, а також розробити алгоритму побудови r-регулярного гандикап графа G=(V,E) порядку n, де n≡0(mod8), r≡1,3(mod4) і 3≤r≤n–5. Методи. Використано методи теорії графів, теорії множин, матричного аналізу при дослідженні властивостей графів, які володіють розмітками магічного типу. При розробці алгоритму побудови регулярного гандикап графа задіяні методи теорії розкладів графів теорії алгоритмів. Результат. Проведено дослідження властивостей D-дистанційних магічних графів і показано, якщо вершинна розмітка f графа є D-дистанційною магічною, то для -надграфа GD бієкція f породжує дистанційну магічну розмітку при 0 є D і (k-1, 1)-дистанційну антимагічну розмітку при 0 належить D. На множині M всіх Di-дистанційних магічних графів, де i=1, 2, … введено бінарне відношення R є підмножиною MxM. Запропоновано алгоритм побудови r-регулярного гандикап графа G=(V,E) порядку n, де n≡0(mod8), r≡1,3(mod4) і 3≤r≤n–5, навед ена оцінка його трудомісткості.
Цель статьи — получить новые свойства графов, допускающих дистанционные магические и антимагические разметки, а также разработать алгоритм построения r-регулярного гандикап графа G = (V, E) порядка n, где n ≡ 0(mod 8), r ≡ 1,3(mod 4) и 3 ≤ r ≤ n – 5. Методы. Использованы методы теории графов, теории множеств, матричного анализа при исследовании свойств графов, обладающих разметками магического типа. При разработке алгоритма построения регулярного гандикап графа задействованы методы теории разложений графов и теории алгоритмов. Результаты. Проведено исследование свойств D-дистанционных магических графов и показано, если вершинная разметка f графа G является D-дистанционной магической, то для D-надграфа GD биекция f порождает дистанционную магическую разметку при 0 ∊D и (k–n, 1)-дистанционную антимагическую разметку при 0 ∊ D. На множестве M всех Di-дистанционных магических графов, где i = 1, 2, ..., введено бинарное отношение R ⊂ M×M
|
| first_indexed | 2025-12-07T16:49:05Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-161628 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | English |
| last_indexed | 2025-12-07T16:49:05Z |
| publishDate | 2019 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Semeniuta, M.F. Sherman, Z.O. 2019-12-17T17:16:34Z 2019-12-17T17:16:34Z 2019 On New Properties of Graphs with Magic Type Labeling / M.F. Semeniuta, Z.O. Sherman // Управляющие системы и машины. — 2019. — № 3. — С. 15-22. — Бібліогр.: 15 назв. — англ. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/161628 519.1 https://doi.org/10.15407/csc.2019.03.015 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 -distance magic graphs, where , 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 of order n, where n ≡ 0(mod8), r ≡ 1,3(mod4) and 3 ≤ r ≤n–5. Мета статті – одержати нові властивості графів, що допускають дистанційні магічні та антимагічні розмітки, а також розробити алгоритму побудови r-регулярного гандикап графа G=(V,E) порядку n, де n≡0(mod8), r≡1,3(mod4) і 3≤r≤n–5. Методи. Використано методи теорії графів, теорії множин, матричного аналізу при дослідженні властивостей графів, які володіють розмітками магічного типу. При розробці алгоритму побудови регулярного гандикап графа задіяні методи теорії розкладів графів теорії алгоритмів. Результат. Проведено дослідження властивостей D-дистанційних магічних графів і показано, якщо вершинна розмітка f графа є D-дистанційною магічною, то для -надграфа GD бієкція f породжує дистанційну магічну розмітку при 0 є D і (k-1, 1)-дистанційну антимагічну розмітку при 0 належить D. На множині M всіх Di-дистанційних магічних графів, де i=1, 2, … введено бінарне відношення R є підмножиною MxM. Запропоновано алгоритм побудови r-регулярного гандикап графа G=(V,E) порядку n, де n≡0(mod8), r≡1,3(mod4) і 3≤r≤n–5, навед ена оцінка його трудомісткості. Цель статьи — получить новые свойства графов, допускающих дистанционные магические и антимагические разметки, а также разработать алгоритм построения r-регулярного гандикап графа G = (V, E) порядка n, где n ≡ 0(mod 8), r ≡ 1,3(mod 4) и 3 ≤ r ≤ n – 5. Методы. Использованы методы теории графов, теории множеств, матричного анализа при исследовании свойств графов, обладающих разметками магического типа. При разработке алгоритма построения регулярного гандикап графа задействованы методы теории разложений графов и теории алгоритмов. Результаты. Проведено исследование свойств D-дистанционных магических графов и показано, если вершинная разметка f графа G является D-дистанционной магической, то для D-надграфа GD биекция f порождает дистанционную магическую разметку при 0 ∊D и (k–n, 1)-дистанционную антимагическую разметку при 0 ∊ D. На множестве M всех Di-дистанционных магических графов, где i = 1, 2, ..., введено бинарное отношение R ⊂ M×M en Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Fundamental Problems in Computer Science On New Properties of Graphs with Magic Type Labeling Про нові властивості графів з розмітками графічного типу О новых свойствах графов с разметками магического типа Article published earlier |
| spellingShingle | On New Properties of Graphs with Magic Type Labeling Semeniuta, M.F. Sherman, Z.O. Fundamental Problems in Computer Science |
| title | On New Properties of Graphs with Magic Type Labeling |
| title_alt | Про нові властивості графів з розмітками графічного типу О новых свойствах графов с разметками магического типа |
| title_full | On New Properties of Graphs with Magic Type Labeling |
| title_fullStr | On New Properties of Graphs with Magic Type Labeling |
| title_full_unstemmed | On New Properties of Graphs with Magic Type Labeling |
| title_short | On New Properties of Graphs with Magic Type Labeling |
| title_sort | on new properties of graphs with magic type labeling |
| topic | Fundamental Problems in Computer Science |
| topic_facet | Fundamental Problems in Computer Science |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/161628 |
| work_keys_str_mv | AT semeniutamf onnewpropertiesofgraphswithmagictypelabeling AT shermanzo onnewpropertiesofgraphswithmagictypelabeling AT semeniutamf pronovívlastivostígrafívzrozmítkamigrafíčnogotipu AT shermanzo pronovívlastivostígrafívzrozmítkamigrafíčnogotipu AT semeniutamf onovyhsvoistvahgrafovsrazmetkamimagičeskogotipa AT shermanzo onovyhsvoistvahgrafovsrazmetkamimagičeskogotipa |