4183
правки
Crown of graphs: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Crown of graphs''' --- корона графов. For positive integers <math>k \leq n</math>, the '''crown of graphs''' <math>C_{n,k}</math> is a graph with a …») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Crown of graphs''' | '''Crown of graphs''' — ''[[корона графов]].'' | ||
For positive integers <math>k \leq n</math>, the '''crown of graphs''' <math>C_{n,k}</math> is a [[graph, undirected graph, nonoriented graph|graph]] with a [[vertex]] set <math>\{a_{1}, \ldots, a_{n}, b_{1}, \ldots, b_{n}\}</math> and an [[edge]] set <math>\{a_{i}b_{j}: \; 1 \leq i \leq n, j = i+1, i+2, \ldots,i+k\pmod{n}\}</math>. For any positive integer <math>\lambda</math>, let <math>\lambda C_{n,k}</math> denote a multiple graph obtained from the crown <math>C_{n,k}</math> by replacing each edge <math>e</math> by <math>\lambda</math> edges with the same end vertices | |||
as those of <math>e</math>. We call <math>\lambda C_{n,k}</math> a '''[[multicrown]]'''. | |||
==See also== | ==See also== | ||
*''Corona''. | |||
* ''[[Corona]]''. | |||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||