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 Γ.

Збережено в:
Бібліографічні деталі
Дата:2012
Автори: Protasova, K.D., Provotar, Т.М.
Формат: Стаття
Мова:English
Опубліковано: Видавничий дім "Академперіодика" НАН України 2012
Назва видання:Доповіді НАН України
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/84296
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Rainbow graphs and semigroups / K.D. Protasova, Т.М. Provotar // Доп. НАН України. — 2012. — № 7. — С. 43-47. — Бібліогр.: 6 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-84296
record_format dspace
spelling irk-123456789-842962015-07-07T03:01:56Z Rainbow graphs and semigroups Protasova, K.D. Provotar, Т.М. Інформатика та кібернетика 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в кожної вершини Γ. Получена алгебраическая характеризация радужных графов. Связный граф Γ называется радужным, если существует раскраска множества вершин Γ, биективная на множестве соседей для каждой вершины Γ. 2012 Article 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 en Доповіді НАН України Видавничий дім "Академперіодика" НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language English
topic Інформатика та кібернетика
Інформатика та кібернетика
spellingShingle Інформатика та кібернетика
Інформатика та кібернетика
Protasova, K.D.
Provotar, Т.М.
Rainbow graphs and semigroups
Доповіді НАН України
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 Γ.
format Article
author Protasova, K.D.
Provotar, Т.М.
author_facet Protasova, K.D.
Provotar, Т.М.
author_sort Protasova, K.D.
title Rainbow graphs and semigroups
title_short Rainbow graphs and semigroups
title_full Rainbow graphs and semigroups
title_fullStr Rainbow graphs and semigroups
title_full_unstemmed Rainbow graphs and semigroups
title_sort rainbow graphs and semigroups
publisher Видавничий дім "Академперіодика" НАН України
publishDate 2012
topic_facet Інформатика та кібернетика
url http://dspace.nbuv.gov.ua/handle/123456789/84296
citation_txt Rainbow graphs and semigroups / K.D. Protasova, Т.М. Provotar // Доп. НАН України. — 2012. — № 7. — С. 43-47. — Бібліогр.: 6 назв. — англ.
series Доповіді НАН України
work_keys_str_mv AT protasovakd rainbowgraphsandsemigroups
AT provotartm rainbowgraphsandsemigroups
first_indexed 2023-10-18T19:28:38Z
last_indexed 2023-10-18T19:28:38Z
_version_ 1796147064082530304