Rainbow graphs and semigroups

• Published in: Доповіді НАН України
• Date: 2012
• Main Authors: Protasova, K.D., Provotar, Т.М.
• Format: Article
• Language: English
• Published: Видавничий дім "Академперіодика" НАН України 2012
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84296
• 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 назв. — англ.

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сну...