Профиль » Публикация
Опубликовано
2001-00-00
ЖурналФундаментальная и прикладная математика
Максимальный размер планарного графа (D=3, D=3)
С. А. Тищенко. Максимальный размер планарного графа (D=3, D=3). // Фундаментальная и прикладная математика
2001, том 7, Выпуск 1, стр. 159-171. - Режим доступа: http://mech.math.msu.su/~fpm/rus/
Аннотация
Исследована проблема максимального размера графа диаметром 3 с максимальной степенью вершин 3 при различных значениях эйлеровой характеристики. Получено отрицательное решение одной из проблем Эрдёша. Предложен новый подход к решению подобных задач, заключающийся в подсчёте числа путей, соединяющих различные пары вершин рассматриваемого графа.
http://mech.math.msu.su/~fpm/ps/k01/k011/k01110.zip
Показать статистику Комментарии
Вам необходимо зайти или зарегистрироваться для комментирования
Этот комментарий был удален
Этот комментарий был удален
