Գրաֆների լոկալ-հավասարակշռված տրոհումների հետազոտում

Abstract

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