N. N. Davtyan, R. R. Kamalian, “On the number of vertices with an interval spectrum in edge labeling of regular graphs”, Уч. записки ЕГУ, сер. Физика и Математика, 2014, выпуск 3,страницы 40

Эта публикация цитируется в 2 статьях

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

Аннотация: В работе рассматриваются неориентированные простые конечные графы. Найдена оценка сверху для мощности множества вершин с интервальным спектром при реберных помечиваниях произвольного регулярного графа.

Ключевые слова: edge labeling, interval spectrum, regular graph, cubic graph.

MSC: 05C15, 05C78

Поступила в редакцию: 07.07.2014
Принята в печать: 28.08.2014

Язык публикации: английский