The palette index of Sierpiński triangle graphs and Sierpiński graphs
The palette of a vertex v of a graph G in a proper edge coloring is the set of colors assigned to the edges which are incident to v. The palette index of G is the minimum number of palettes occurring among all proper edge colorings of G. In this paper, we consider the palette index of Sierpinski gra...
| Published in: | Прикладная дискретная математика № 54. С. 99-108 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000723249 Перейти в каталог НБ ТГУ |
| LEADER | 01894nab a2200325 c 4500 | ||
|---|---|---|---|
| 001 | koha000723249 | ||
| 005 | 20230319233959.0 | ||
| 007 | cr | | ||
| 008 | 211210|2021 ru s a eng d | ||
| 024 | 7 | |a 10.17223/20710410/54/5 |2 doi | |
| 035 | |a koha000723249 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Ghazaryan, A. |9 765546 | |
| 245 | 1 | 4 | |a The palette index of Sierpiński triangle graphs and Sierpiński graphs |c A. Ghazaryan |
| 246 | 1 | 1 | |a Об индексе палитры треугольника Серпинского и графа Серпинского |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 17 назв. | ||
| 520 | 3 | |a The palette of a vertex v of a graph G in a proper edge coloring is the set of colors assigned to the edges which are incident to v. The palette index of G is the minimum number of palettes occurring among all proper edge colorings of G. In this paper, we consider the palette index of Sierpinski graphs S" and Sierpinski triangle graphs S" . In particular, we determine the exact value of the palette index of Sierpinski triangle graphs. We also determine the palette index of Sierpinski graphs S" where p is even, p = 3, or n = 2 and p = 41 + 3. | |
| 653 | |a индекс палитры графа | ||
| 653 | |a Серпинского треугольник | ||
| 653 | |a Серпинского граф | ||
| 655 | 4 | |a статьи в журналах |9 879358 | |
| 773 | 0 | |t Прикладная дискретная математика |d 2021 |g № 54. С. 99-108 |x 2071-0410 |w 0210-48760 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000723249 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=723249 | ||
| 908 | |a статья | ||
| 039 | |||
| 999 | |c 723249 |d 723249 | ||