Գրաֆների կողային ներկումներ նվազագույն քանակությամբ պալիտրաներով

Abstract

Գրաֆների ներկումների խնդիրները հանդիսանում են դիսկրետ մաթեմատիկայի հայտնի, արդի և արագ զարգացող հետազոտման ուղղություններից մեկը / Задачи раскрасок графов являются одной из наиболее известных, современных и бурно развивающихся областей исследований в дискретной математике / Graph coloring problems are one of the well-known, modern, and prominent areas of research in discrete mathematics