N. N. Davtyan, R. R. Kamalian, “On the number of vertices with an interval spectrum in edge labeling of regular graphs”, Proceedings of the YSU, Physical and Mathematical Sciences, 2014, Issue 3,Pages <nobr>40

This article is cited in 2 papers

Informatics

On the number of vertices with an interval spectrum in edge labeling of regular graphs

N. N. Davtyan^a, R. R. Kamalian^ba

^a Yerevan State University Ijevan Branch
^b Institute for Informatics and Automation Problems of National Academy of Science of the Republic of Armenia

Abstract: 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.

Keywords: edge labeling, interval spectrum, regular graph, cubic graph.

MSC: 05C15, 05C78

Received: 07.07.2014
Accepted: 28.08.2014

Language: English