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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Crown of graphs.png

Литература

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