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

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

Дата:

Friday, September 15, 2017 - 17:15

Аннотация:

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

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