Rooted product

Материал из WikiGrapp
Версия от 16:58, 21 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Rooted product''' --- корневое произведение. Let <math>G = (V,E)</math> be a simple graph of order <math>n</math> and let <math>{\mathcal H}…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Rooted product --- корневое произведение.

Let G=(V,E) be a simple graph of order n and let H={H1,,Hn} be a family of rooted graphs. The rooted product G(H) is the graph obtained by identifying the root of Hi with i-th vertex of G. In particular, if H is the family of the paths Pk1,,Pkn with the rooted vertices of degree one, the corresponding graph G(H) is called the sunlike graph and is denoted by G(k1,,kn).