Kaleidoscopic graphs

Author
K. D. Protasova
Kyiv,National University
Abstract
Let $\rm Gr=({\cal V}, E)$ be a connected graph with a set of vertices ${\cal V}$ and a set of edges $E$, $B(x,1)=\{y\in {\cal V}:(x,y)\in E\}\cup \{x\},$ $x\in {\cal V}.$ A graph $\rm Gr=({\cal V}, E)$ is called kaleidoscopic if there exist a natural number $s>1$ and a $(s+1)$-coloring of ${\cal V}$ such that $|B(x,1)|=s+1$ and $B(x,1)$ contains the vertices of all colors for every $x\in {\cal V}.$ We present two methods for construction of kaleidoscopic graphs based on the Cayley graphs of the groups.
Keywords
connected graph, set of vertices, set of edges, kaleidoscopic graph, natural number, vertices of all colors, construction of kaleidoscopic graphs, Cayley graphs of the groups
DOI
doi:10.30970/ms.18.1.3-9
Reference
1. Comfort W. W., Garcia-Ferreira S. Resolvability: a selective survey and some new results, Topol. Appl. 74 (1996), 149-167.

2. Протасов И. В. Разложимость групп, Мат. Студії 9 (1998), 130-148.

3. Banakh T., Protasov I. Symmetry and colorings: some results and open problems, Известия Гомельского ун-та, Вопросы алгебры, 17 (2001), 4-15.

4. Протасова К. Д. Врівноважені розбиття графів, Доповіді НАН України, 2003, № 6.

5. Биркгоф Г., Барти Т. Современная прикладная алгебра, M., "Мир", 1976.

Pages
3-9
Volume
18
Issue
1
Year
2002
Journal
Matematychni Studii
Full text of paper
pdf
Table of content of issue