Получение верхней оценки на хроматическое число графов заданной толщины и обхвата

Данная работа посвящена изучению свойств графов с заданными параметрами толщины и обхвата. Приведена верхняя оценка на хроматическое число графов, зависящая от толщины $k$ и обхвата $g$, где $k \ge 1$ и $g \ge 3$. В частности, для бипланарных графов с обхватом не менее $10$ доказана $5$-раскрашиваемость.