Семенюта М. Ф. Бимагические вершинные разметки / М. Ф. Семенюта, С. Н. Неделько, В. Н. Неделько // Кибернетика и систем. анализ. - 2018. - 54, № 5. - С. 100-108. - Библиогр.: 12 назв. - рус.Введено понятие эквивалентности вершинных разметок на заданном графе. Доказана эквивалентность трех бимагических разметок для регулярных графов. Получено частное решение задачи существования 1-вершинной бимагической вершинной разметки мультидольных графов, а именно для графов изоморфных Kn,n,m. Доказано, что последовательность бирегулярных графов Kn(y) = ((Kn-1 - M) + K1) - (unui) - (unuj) допускает 1-вершинную бимагическую вершинную разметку, где ui, uj - любая пара несмежных вершин в графе Kn-1 - M, un - вершина K1, M - совершенное паросочетание полного графа Kn-1. Установлено, что если r-регулярный граф G порядка n является дистанционным магическим, то граф G + G имеет 1-вершинную бимагическую вершинную разметку с магическими постоянными (n + 1)(n + r)/2 + n<^>2 и (n + 1)(n + r)/2 + nr. Определены два новых типа графов, не допускающих 1-вершинную бимагическую вершинную разметку. Індекс рубрикатора НБУВ: В126.3
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|