Rainbow graphs and semigroups
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сну...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Видавничий дім "Академперіодика" НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84296 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Rainbow graphs and semigroups / K.D. Protasova, Т.М. Provotar // Доп. НАН України. — 2012. — № 7. — С. 43-47. — Бібліогр.: 6 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1859699741966729216 |
|---|---|
| author | Protasova, K.D. Provotar, Т.М. |
| author_facet | Protasova, K.D. Provotar, Т.М. |
| citation_txt | Rainbow graphs and semigroups / K.D. Protasova, Т.М. Provotar // Доп. НАН України. — 2012. — № 7. — С. 43-47. — Бібліогр.: 6 назв. — англ. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| 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в кожної вершини Γ.
Получена алгебраическая характеризация радужных графов. Связный граф Γ называется
радужным, если существует раскраска множества вершин Γ, биективная на множестве
соседей для каждой вершины Γ.
|
| first_indexed | 2025-12-01T01:48:16Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84296 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | English |
| last_indexed | 2025-12-01T01:48:16Z |
| publishDate | 2012 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Protasova, K.D. Provotar, Т.М. 2015-07-06T08:39:10Z 2015-07-06T08:39:10Z 2012 Rainbow graphs and semigroups / K.D. Protasova, Т.М. Provotar // Доп. НАН України. — 2012. — № 7. — С. 43-47. — Бібліогр.: 6 назв. — англ. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/84296 519.1 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в кожної вершини Γ. Получена алгебраическая характеризация радужных графов. Связный граф Γ называется радужным, если существует раскраска множества вершин Γ, биективная на множестве соседей для каждой вершины Γ. en Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика та кібернетика Rainbow graphs and semigroups Веселковi графи i напiвгрупи Радужные графы и полугруппы Article published earlier |
| spellingShingle | Rainbow graphs and semigroups Protasova, K.D. Provotar, Т.М. Інформатика та кібернетика |
| title | Rainbow graphs and semigroups |
| title_alt | Веселковi графи i напiвгрупи Радужные графы и полугруппы |
| title_full | Rainbow graphs and semigroups |
| title_fullStr | Rainbow graphs and semigroups |
| title_full_unstemmed | Rainbow graphs and semigroups |
| title_short | Rainbow graphs and semigroups |
| title_sort | rainbow graphs and semigroups |
| topic | Інформатика та кібернетика |
| topic_facet | Інформатика та кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84296 |
| work_keys_str_mv | AT protasovakd rainbowgraphsandsemigroups AT provotartm rainbowgraphsandsemigroups AT protasovakd veselkovigrafiinapivgrupi AT provotartm veselkovigrafiinapivgrupi AT protasovakd radužnyegrafyipolugruppy AT provotartm radužnyegrafyipolugruppy |