(a, d)-дистанційна антимагічна розмітка окремих типів графів
Досліджено необхідні умови існування (a, d)-дистанційної антимагічної розмітки графа G = (V, E) порядку n. Одержано теореми, що розширюють сімейство не (a, d)-дистанційних антимагічних графів. Зокрема, доведено, що корона Pn ∘ P1 не допускає (a, 1) -дистанційної антимагічної розмітки для n ≥ 2, якщ...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2016 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/142065 |
| 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: | (a, d)-дистанційна антимагічна розмітка окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 135-142. — Бібліогр.: 11 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862633308195651584 |
|---|---|
| author | Семенюта, М.Ф. |
| author_facet | Семенюта, М.Ф. |
| citation_txt | (a, d)-дистанційна антимагічна розмітка окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 135-142. — Бібліогр.: 11 назв. — укр. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Досліджено необхідні умови існування (a, d)-дистанційної антимагічної розмітки графа G = (V, E) порядку n. Одержано теореми, що розширюють сімейство не (a, d)-дистанційних антимагічних графів. Зокрема, доведено, що корона Pn ∘ P1 не допускає (a, 1) -дистанційної антимагічної розмітки для n ≥ 2, якщо a ≤ 2. Встановлено значення a, при яких ланцюг Pn може бути (a, 1) -дистанційним антимагічним графом. Досліджено окремий випадок циркулянтного графа.
Изучены необходимые условия существования (a, d)-дистанционной антимагической разметки графа G = (V, E) порядка n. Получены теоремы, расширяющие семейство не (a, d) -дистанционных антимагических графов. В частности, доказано, что корона Pn ∘ P1 не допускает (a, 1)-дистанционной антимагической разметки для n ≥ 2, если a ≤ 2. Установлены значения а, при которых цепь Pn может быть (a, 1)-дистанционным антимагичесим графом. Исследован отдельный случай циркулянтного графа.
We investigate an (a,d)-distance antimagic labeling of a graph G = (V,E) of order n. Graph which admits such a labeling is called an (a,d)-distance antimagic graph. We analyze the necessary conditions for the existence of this labeling. We obtain the results that expend a family of not (a,d)-distance antimagic graphs. In particular, we prove that the crown Pn ∘ P1 does not admit an (a,1)-distance antimagic labeling for n ≥ 2 if a ≤ 2. We determine the values of a at which path Pn can be an (a,1)-distance antimagic graph. Among regular graphs, we investigate the case of a circulant graph.
|
| first_indexed | 2025-11-30T14:47:27Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-142065 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Ukrainian |
| last_indexed | 2025-11-30T14:47:27Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Семенюта, М.Ф. 2018-09-24T14:53:26Z 2018-09-24T14:53:26Z 2016 (a, d)-дистанційна антимагічна розмітка окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 135-142. — Бібліогр.: 11 назв. — укр. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/142065 519.17 Досліджено необхідні умови існування (a, d)-дистанційної антимагічної розмітки графа G = (V, E) порядку n. Одержано теореми, що розширюють сімейство не (a, d)-дистанційних антимагічних графів. Зокрема, доведено, що корона Pn ∘ P1 не допускає (a, 1) -дистанційної антимагічної розмітки для n ≥ 2, якщо a ≤ 2. Встановлено значення a, при яких ланцюг Pn може бути (a, 1) -дистанційним антимагічним графом. Досліджено окремий випадок циркулянтного графа. Изучены необходимые условия существования (a, d)-дистанционной антимагической разметки графа G = (V, E) порядка n. Получены теоремы, расширяющие семейство не (a, d) -дистанционных антимагических графов. В частности, доказано, что корона Pn ∘ P1 не допускает (a, 1)-дистанционной антимагической разметки для n ≥ 2, если a ≤ 2. Установлены значения а, при которых цепь Pn может быть (a, 1)-дистанционным антимагичесим графом. Исследован отдельный случай циркулянтного графа. We investigate an (a,d)-distance antimagic labeling of a graph G = (V,E) of order n. Graph which admits such a labeling is called an (a,d)-distance antimagic graph. We analyze the necessary conditions for the existence of this labeling. We obtain the results that expend a family of not (a,d)-distance antimagic graphs. In particular, we prove that the crown Pn ∘ P1 does not admit an (a,1)-distance antimagic labeling for n ≥ 2 if a ≤ 2. We determine the values of a at which path Pn can be an (a,1)-distance antimagic graph. Among regular graphs, we investigate the case of a circulant graph. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ (a, d)-дистанційна антимагічна розмітка окремих типів графів (a, d)-дистанционня антимагическая разметка отдельных типов графов (a,d)-distance antimagic labeling of some types of graphs Article published earlier |
| spellingShingle | (a, d)-дистанційна антимагічна розмітка окремих типів графів Семенюта, М.Ф. Системный анализ |
| title | (a, d)-дистанційна антимагічна розмітка окремих типів графів |
| title_alt | (a, d)-дистанционня антимагическая разметка отдельных типов графов (a,d)-distance antimagic labeling of some types of graphs |
| title_full | (a, d)-дистанційна антимагічна розмітка окремих типів графів |
| title_fullStr | (a, d)-дистанційна антимагічна розмітка окремих типів графів |
| title_full_unstemmed | (a, d)-дистанційна антимагічна розмітка окремих типів графів |
| title_short | (a, d)-дистанційна антимагічна розмітка окремих типів графів |
| title_sort | (a, d)-дистанційна антимагічна розмітка окремих типів графів |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/142065 |
| work_keys_str_mv | AT semenûtamf addistancíinaantimagíčnarozmítkaokremihtipívgrafív AT semenûtamf addistancionnâantimagičeskaârazmetkaotdelʹnyhtipovgrafov AT semenûtamf addistanceantimagiclabelingofsometypesofgraphs |