Корона графов

Материал из WikiGrapp
Версия от 13:54, 29 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Корона графов''' (''Crown of graphs'') - граф <math>G_{1} \circ G_{2}</math> получаемый из графов <m...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Корона графов (Crown of graphs) - граф [math]\displaystyle{ G_{1} \circ G_{2} }[/math] получаемый из графов [math]\displaystyle{ G_{1} }[/math] и [math]\displaystyle{ G_{2} }[/math] следующим образом: берем одну копию графа [math]\displaystyle{ G_{1} }[/math] с [math]\displaystyle{ n_{1} }[/math] вершинами и [math]\displaystyle{ n_{1} }[/math] копий графа [math]\displaystyle{ G_{2} }[/math] и последовательно соединяем [math]\displaystyle{ i }[/math]-ю вершину графа [math]\displaystyle{ G_{1} }[/math] с каждой вершиной [math]\displaystyle{ i }[/math]-й копии графа [math]\displaystyle{ G_{2} }[/math].

Литература

[Харари]