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

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