Rainbow graphs and semigroups
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Rainbow graphs and semigroups
|
|
| Creator |
Protasova, K.D.
Provotar, Т.М. |
|
| Subject |
Інформатика та кібернетика
|
|
| Description |
We give an algebraic characterization of rainbow graphs. A connected graph Γ is called rainbow if there is a vertex coloring of Γ, which is bijective on the set of neighbors of each vertex of Γ. Отримано алгебраїчну характеризацiю веселкових графiв. Зв’язний граф Γ називається веселковим, якщо iснує розфарбування множини вершин Γ, що є бiєктивним на множинi сусiдiв кожної вершини Γ. Получена алгебраическая характеризация радужных графов. Связный граф Γ называется радужным, если существует раскраска множества вершин Γ, биективная на множестве соседей для каждой вершины Γ. |
|
| Date |
2015-07-06T08:39:10Z
2015-07-06T08:39:10Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Rainbow graphs and semigroups / K.D. Protasova, Т.М. Provotar // Доп. НАН України. — 2012. — № 7. — С. 43-47. — Бібліогр.: 6 назв. — англ.
1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/84296 519.1 |
|
| Language |
en
|
|
| Relation |
Доповіді НАН України
|
|
| Publisher |
Видавничий дім "Академперіодика" НАН України
|
|