Пятница 15.09. Калачев В.Н. (Минск): "К гипотезе Хартсфилда-Рингеля об антимагичности связных графов"

1 view
Skip to first unread message

PDMI seminars

unread,
Sep 9, 2017, 7:42:24 AM9/9/17
to dm-se...@googlegroups.com, dmsemina...@logic.pdmi.ras.ru, dmse...@logic.pdmi.ras.ru
Семинар по дискретной математике

Тема: К гипотезе Хартсфилда-Рингеля об антимагичности связных графов
Место: ауд. 203
Время: 15.09.2017, 17:15
Докладчик: Калачев В.Н. (Минск)

Abstract:
Исследуется гипотеза Хартсфилда-Рингеля об антимагичности связных
графов и возможность применения к ее доказательству методов
алгебраической декомпозиции графов (АДГ).

Основной результат – доказательство свойства антимагичности для
(1,2)-полярных графов, (1,2)-разложимых графов, некоторых (1,Q)-полярных и (1,Q)-разложимых графов, а также униграфов. Основной идеей является применение результата М. Барруса, полученного для расщепляемых и 1-разложимых графов.

Reply all
Reply to author
Forward
0 new messages