FPM 2001, ТОМ 7, ВЫПУСК 1, СТР. 159-171

ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
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/k01110t.htm
Изменения вносились 10 мая 2001

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

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