|
Ученые записки Ереванского государственного университета, серия Физические и Математические науки, 2015, выпуск 2, страницы 39–44
(Mi uzeru23)
|
|
|
|
Informatics
On interval total colorings of block graphs
[Интервальные тотальные раскраски графов блоков]
N. A. Khachatryan Yerevan State University
Аннотация:
Тотальной раскраской графа $G$ назовем такую раскраску вершин и ребер графа $G$, при которой смежные вершины, смежные ребра и вершины, инцидентные ребрам, окрашены в различные цвета. Интервальной тотальной $t$-раскраской графа $G$ назовем тотальную раскраску графа $G$ в цвета $1,2,…,t$, при которой все цвета использованы и ребра, инцидентные каждой вершине $v$ вместе с ней самой окрашены в $d_G(v)+1$ последовательных цветов, где $d_G(v)$– это степень вершины $v$ в графе $G$. Графом блоков называется граф, в котором каждая двусвязная компонента является кликой. В настоящей работе доказано, что все графы блоков имеют интервальную тотальную раскраску. Получены также некоторые оценки наименьшего и наибольшего возможного числа цветов в интервальных тотальных раскрасках этих графов.
Ключевые слова:
total coloring, interval total coloring, interval coloring, block
graph.
Поступила в редакцию: 23.04.2015 Принята в печать: 27.05.2015
Образец цитирования:
N. A. Khachatryan, “On interval total colorings of block graphs”, Уч. записки ЕГУ, сер. Физика и Математика, 2015, no. 2, 39–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzeru23 https://www.mathnet.ru/rus/uzeru/y2015/i2/p39
|
Статистика просмотров: |
Страница аннотации: | 86 | PDF полного текста: | 31 | Список литературы: | 52 |
|