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...
| Published in: | Прикладная дискретная математика № 68. С. 94-102 |
|---|---|
| Main Author: | Komathi, M. |
| Other Authors: | Ragukumar, P. |
| Format: | Article |
| Language: | English |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159473 Перейти в каталог НБ ТГУ |
Similar Items
-
Unique list colorability of the graph Kn2 + Kr
by: Hung, L. X. -
Экстремальные задачи на графах
by: Горьковой, Валерий Федорович
Published: (2004) -
Равенство, сходство, порядок
by: Шрейдер, Юлий Анатольевич 1927-1998
Published: (1971) -
Комплексный анализ лексики ролевых игр
by: Воронинская, Н. Б. -
Дискретная математика учебно-методическое пособие
Published: (2006)
