Kaleidoscopical graphs and semigroups

We give a semigroup characterization of kaleidoscopical graphs. A connected graph Г (considered as a metric space with the path metric) is called kaleidoscopical if there is a vertex coloring of Г which is bijective on each unit ball.

Saved in:
Bibliographic Details
Main Author: K. D. Protasova
Format: Article
Language:deu
Published: Ivan Franko National University of Lviv 2011-07-01
Series:Математичні Студії
Subjects:
Online Access:http://matstud.org.ua/texts/2011/36_1/3-5.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849245391216705536
author K. D. Protasova
author_facet K. D. Protasova
author_sort K. D. Protasova
collection DOAJ
description We give a semigroup characterization of kaleidoscopical graphs. A connected graph Г (considered as a metric space with the path metric) is called kaleidoscopical if there is a vertex coloring of Г which is bijective on each unit ball.
format Article
id doaj-art-b573a67118294dba8708a60b7a600cc9
institution Kabale University
issn 1027-4634
language deu
publishDate 2011-07-01
publisher Ivan Franko National University of Lviv
record_format Article
series Математичні Студії
spelling doaj-art-b573a67118294dba8708a60b7a600cc92025-08-20T03:58:50ZdeuIvan Franko National University of LvivМатематичні Студії1027-46342011-07-0136135Kaleidoscopical graphs and semigroupsK. D. ProtasovaWe give a semigroup characterization of kaleidoscopical graphs. A connected graph Г (considered as a metric space with the path metric) is called kaleidoscopical if there is a vertex coloring of Г which is bijective on each unit ball.http://matstud.org.ua/texts/2011/36_1/3-5.pdfgraphssemigroups
spellingShingle K. D. Protasova
Kaleidoscopical graphs and semigroups
Математичні Студії
graphs
semigroups
title Kaleidoscopical graphs and semigroups
title_full Kaleidoscopical graphs and semigroups
title_fullStr Kaleidoscopical graphs and semigroups
title_full_unstemmed Kaleidoscopical graphs and semigroups
title_short Kaleidoscopical graphs and semigroups
title_sort kaleidoscopical graphs and semigroups
topic graphs
semigroups
url http://matstud.org.ua/texts/2011/36_1/3-5.pdf
work_keys_str_mv AT kdprotasova kaleidoscopicalgraphsandsemigroups