Kaleidoscopic graphs |
|
| Author |
kseniya@profit.net.ua
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 | |
| Table of content of issue |