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

Материал из WEGA
Перейти к навигации Перейти к поиску

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