ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2001, ТОМ 7, ВЫПУСК 1, СТР. 159-171

Максимальный размер планарного графа ($$D=3, $D=3$)

С. А. Тищенко

Аннотация

Посмотреть как HTML    Посмотреть как рисунок    Посмотреть в формате LaTeX

Исследована проблема максимального размера графа диаметром $3$ с максимальной степенью вершин $3$ при различных значениях эйлеровой характеристики. Получено отрицательное решение одной из проблем Эрдёша. Предложен новый подход к решению подобных задач, заключающийся в подсчёте числа путей, соединяющих различные пары вершин рассматриваемого графа.

Полнотекстовая версия статьи в формате PostScript (61 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k01/k011/k01110h.htm
Изменения вносились 10 мая 2001