On the number of vertices with an interval spectrum in edge labeling of regular graphs (Վերին գնահատական համասեռ գրաֆների կողային նշումներում միջակայքային սպեկտրով գագաթների թվի համար)

Аннотация

Undirected simple finite graphs are considered. An upper bound of the number of vertices with an interval spectrum is obtained for any edge labeling
of an arbitrary regular graph.