Об экстремальных значениях числа вершин с интервальным спектром во множестве правильных реберных раскрасок графов некоторых классов / Որոշ դասերի գրաֆների ճիշտ կողային ներկումների բազմության մեջ միջակայքային սպեկտրով գագաթների թվի էքստրեմալ արժեքների մասին / On boundaries of extrema of the number of vertices with an interval spectrum on the sets of proper edge colorings of some classes of graphs

Abstract

Исследования задач об интервальных реберных раскрасках графов ведутся, в основном, в направлениях вопросов их существования и построения, а также нахождения нижних и верхних оценок возможного числа цветов в таких раскрасках / Ատենախոսությունում դիտարկվում են չկողմնորոշված G գրաֆներ առանց պատիկ կողերի և օղերի` գագաթների V (G) և կողերի E (G) բազմություններով / In the dissertation finite simple undirected graphs G without multiple edges and loops are considered, with the set V G( ) of vertices and the set E G( ) of edges