Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
|
|
| Creator |
Семенюта, М.Ф.
|
|
| Subject |
Системний аналіз
|
|
| Description |
Узагальнено результати для корони Pn○P1, які дають змогу стверджувати, що Pn○P1 не є (a, d)-дистанційним антимагічним графом для довільних значень a і d. Одержано умову існування (a, d)-дистанційної антимагічної розмітки гіперкуба Qn. Знайдено функціональні залежності, що породжують цей тип розмітки для Qn. Методом математичної індукції доведено, що Qn є (2ⁿ+n–1, n–2)-дистанційним антимагічним графом. Визначено три типи графів, які не допускають 1-вершинної бімагічної вершинної розмітки. Встановлено зв’язок дистанційної магічної розмітки регулярного графа G з 1-вершинною бімагічною вершинною розміткою G⋃G.
Обобщены результаты для короны Pn○P1, которые дают возможность утверждать, что Pn○P1 не является (a, d)-дистанционным антимагическим графом для любых значений a и d. Получено условие существования (a, d)-дистанционной антимагической разметки гиперкуба Qn. Найдены функциональные зависимости, порождающие этот тип разметки для Qn. Методом математической индукции доказано, что Qn является (2ⁿ+n–1, n–2)-дистанционным антимагическим графом. Определены три типа графов, не допускающих 1-вершинной бимагической вершинной разметки. Установлена связь дистанционной магической разметки регулярного графа G с 1-вершинной бимагической вершинной разметкой G⋃G. We have generalized the results for corona Pn○P1, which make it possible to state that Pn○P1 is not an (a, d)-distance antimagic graph for all a and d. We have obtained the condition for the existence of an (a, d)-distance antimagic labeling of a hypercube Qn. We found functional relationships that generate this type of labeling for Qn and used the method of mathematical induction to prove that Qn is a (2ⁿ+n–1, n–2)-distance antimagic graph. We have defined two types of graphs that do not allow 1-vertex bimagic vertex labeling. We also established a relation between the distance magic labeling of a regular graph G with 1-vertex bimagic vertex labeling G⋃G. |
|
| Date |
2019-01-05T19:40:19Z
2019-01-05T19:40:19Z 2018 |
|
| Type |
Article
|
|
| Identifier |
Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 134–141. — Бібліогр.: 13 назв. — укр.
1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/144859 519.17 |
|
| Language |
uk
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|