Center vertex

Материал из WikiGrapp
Версия от 15:51, 24 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Center vertex''' --- центральная вершина. A vertex <math>v</math> in a connected graph <math>G</math> is called a '''center (central) vertex''…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Center vertex --- центральная вершина.

A vertex v in a connected graph G is called a center (central) vertex if e(v) = rad(G). A subgraph induced by central vertices of G is called the center C(G) of G. It was proved that the center of every graph H is contained in a block (a maximal 2-connected subgraph) of H.