|
Proceedings of the Yerevan State University, series Physical and Mathematical Sciences, 2014, Issue 3, Pages 40–42
(Mi uzeru70)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Informatics
On the number of vertices with an interval spectrum in edge labeling of regular graphs
N. N. Davtyana, R. R. Kamalianba 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.
Received: 07.07.2014 Accepted: 28.08.2014
Citation:
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, no. 3, 40–42
Linking options:
https://www.mathnet.ru/eng/uzeru70 https://www.mathnet.ru/eng/uzeru/y2014/i3/p40
|
Statistics & downloads: |
Abstract page: | 76 | Full-text PDF : | 16 | References: | 41 |
|