Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
Узагальнено результати для корони Pn○P1, які дають змогу стверджувати, що Pn○P1 не є (a, d)-дистанційним антимагічним графом для довільних значень a і d. Одержано умову існування (a, d)-дистанційної антимагічної розмітки гіперкуба Qn. Знайдено функціональні залежності, що породжують цей тип розмітки...
Збережено в:
| Видавець: | Інститут кібернетики ім. В.М. Глушкова НАН України |
|---|---|
| Дата: | 2018 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144859 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 134–141. — Бібліогр.: 13 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Узагальнено результати для корони Pn○P1, які дають змогу стверджувати, що Pn○P1 не є (a, d)-дистанційним антимагічним графом для довільних значень a і d. Одержано умову існування (a, d)-дистанційної антимагічної розмітки гіперкуба Qn. Знайдено функціональні залежності, що породжують цей тип розмітки для Qn. Методом математичної індукції доведено, що Qn є (2ⁿ+n–1, n–2)-дистанційним антимагічним графом. Визначено три типи графів, які не допускають 1-вершинної бімагічної вершинної розмітки. Встановлено зв’язок дистанційної магічної розмітки регулярного графа G з 1-вершинною бімагічною вершинною розміткою G⋃G. |
|---|