(a, d)-дистанційна антимагічна розмітка окремих типів графів

Досліджено необхідні умови існування (a, d)-дистанційної антимагічної розмітки графа G = (V, E) порядку n. Одержано теореми, що розширюють сімейство не (a, d)-дистанційних антимагічних графів. Зокрема, доведено, що корона Pn ∘ P1 не допускає (a, 1) -дистанційної антимагічної розмітки для n ≥ 2, якщ...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2016
Автор:	Семенюта, М.Ф.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Назва видання:	Кибернетика и системный анализ
Теми:	Системный анализ
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/142065
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	(a, d)-дистанційна антимагічна розмітка окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 135-142. — Бібліогр.: 11 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-142065
record_format	dspace
spelling	irk-123456789-1420652018-09-25T01:22:54Z (a, d)-дистанційна антимагічна розмітка окремих типів графів Семенюта, М.Ф. Системный анализ Досліджено необхідні умови існування (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. 2016 Article (a, d)-дистанційна антимагічна розмітка окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 135-142. — Бібліогр.: 11 назв. — укр. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/142065 519.17 uk Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Ukrainian
topic	Системный анализ Системный анализ
spellingShingle	Системный анализ Системный анализ Семенюта, М.Ф. (a, d)-дистанційна антимагічна розмітка окремих типів графів Кибернетика и системный анализ
description	Досліджено необхідні умови існування (a, d)-дистанційної антимагічної розмітки графа G = (V, E) порядку n. Одержано теореми, що розширюють сімейство не (a, d)-дистанційних антимагічних графів. Зокрема, доведено, що корона Pn ∘ P1 не допускає (a, 1) -дистанційної антимагічної розмітки для n ≥ 2, якщо a ≤ 2. Встановлено значення a, при яких ланцюг Pn може бути (a, 1) -дистанційним антимагічним графом. Досліджено окремий випадок циркулянтного графа.
format	Article
author	Семенюта, М.Ф.
author_facet	Семенюта, М.Ф.
author_sort	Семенюта, М.Ф.
title	(a, d)-дистанційна антимагічна розмітка окремих типів графів
title_short	(a, d)-дистанційна антимагічна розмітка окремих типів графів
title_full	(a, d)-дистанційна антимагічна розмітка окремих типів графів
title_fullStr	(a, d)-дистанційна антимагічна розмітка окремих типів графів
title_full_unstemmed	(a, d)-дистанційна антимагічна розмітка окремих типів графів
title_sort	(a, d)-дистанційна антимагічна розмітка окремих типів графів
publisher	Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate	2016
topic_facet	Системный анализ
url	http://dspace.nbuv.gov.ua/handle/123456789/142065
citation_txt	(a, d)-дистанційна антимагічна розмітка окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 135-142. — Бібліогр.: 11 назв. — укр.
series	Кибернетика и системный анализ
work_keys_str_mv	AT semenûtamf addistancíjnaantimagíčnarozmítkaokremihtipívgrafív
first_indexed	2023-10-18T21:26:18Z
last_indexed	2023-10-18T21:26:18Z
_version_	1796152809539764224

(a, d)-дистанційна антимагічна розмітка окремих типів графів

Репозитарії

Схожі ресурси