Role coloring of graphs from rooted products
A k-role coloring is an assignment of k colors to the vertices of a graph such that if any two vertices receive the same color, then the set of colors assigned to their neighborhood will also be the same. Any graph with n vertices can have n-role coloring. Although it is easy to determine whether a...
| Опубликовано в: : | Прикладная дискретная математика № 68. С. 94-102 |
|---|---|
| Главный автор: | Komathi, M. |
| Другие авторы: | Ragukumar, P. |
| Формат: | Статья в журнале |
| Язык: | English |
| Предметы: | |
| Online-ссылка: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159473 Перейти в каталог НБ ТГУ |
Похожие документы
-
Unique list colorability of the graph Kn2 + Kr
по: Hung, L. X. -
Экстремальные задачи на графах
по: Горьковой, Валерий Федорович
Публикация: (2004) -
Равенство, сходство, порядок
по: Шрейдер, Юлий Анатольевич 1927-1998
Публикация: (1971) -
Комплексный анализ лексики ролевых игр
по: Воронинская, Н. Б. -
Теория графов [Пер. с англ. ]
по: Дистель, Рейнгард
Публикация: (2002)
