(a, d)-дистанційна антимагічна розмітка окремих типів графів
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
(a, d)-дистанційна антимагічна розмітка окремих типів графів
|
|
| Creator |
Семенюта, М.Ф.
|
|
| Subject |
Системный анализ
|
|
| 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. |
|
| Date |
2018-09-24T14:53:26Z
2018-09-24T14:53:26Z 2016 |
|
| Type |
Article
|
|
| Identifier |
(a, d)-дистанційна антимагічна розмітка окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 135-142. — Бібліогр.: 11 назв. — укр.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/142065 519.17 |
|
| Language |
uk
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|