Speaker
Furuzonfar Rakhmonov
(МФТИ)
Description
Абстракт: В данной работе рассмотрены две теоремы о пенни-графах. Первая теорема устанавливает верхнюю границу числа рёбер в пенни-графах, а вторая теорема говорит о существовании определенного вида пенни-графов и оценивает их количество рёбер. Так-же представлены полученные результаты нашей работы: это нижняя оценка отношения числа рёбер к числу вершин для определенного класса графов.
Primary author
Furuzonfar Rakhmonov
(МФТИ)
Co-author
Mr
Арсений Сагдеев
(Research Fellow, Alfréd Rényi Institute of Mathematics, Budapest, Hungary.)
