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

Материал из WikiGrapp
Версия от 15:31, 8 апреля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Корона графов (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].

Crown of graphs.png

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.