О наименьшем и наибольшем возможных числах вершин с интервальным спектром на множестве правильных реберных раскрасок дерева

Authors

  • Нарине Н. Давтян Yerevan State University

Abstract

Найдены наименьшие и наибольшие возможные числа вершин с интервальным спектром на множестве правильных реберных раскрасок произвольного дерева.

References

Ф. Харари , Теория графов, М., Мир, 304 с., 1973.

А. С. Асратян, Р.РКамалян., ”Интервальные раскраски ребер мультиграфа”, Прикладная математика, ЕГУ, Вып. 5, с. 25-34, 1987.

Р. Р. Камалян, Интервальные реберные раскраски графов, Диссертация на соискание ученой степени кандидата физ.-мат. наук, ИМ СО АН СССР, Новосибирск, 103 с., 1990.

Р. Р. Камалян, Интервальные раскраски полных двудольных графов и деревьев, Препринт ВЦ АН Армянской ССР, Ереван, 11 с, 1989.

П. А. Петросян, Интервально реализуемые наборы в некоторых классах графов, Диссертация на соискание ученой степени кандидата физ.-мат. наук, ИПИА НАН РА, Ереван, 130 с., 2006.

Downloads

Published

2021-12-10

How to Cite

Давтян, Н. Н. . (2021). О наименьшем и наибольшем возможных числах вершин с интервальным спектром на множестве правильных реберных раскрасок дерева. Mathematical Problems of Computer Science, 32, 107–111. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/375

Issue

Vol. 32 (2009): Mathematical Problems of Computer Science

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.