Graph bundle

Материал из WikiGrapp
Версия от 16:20, 16 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Graph bundle''' --- связка графов. Let <math>B</math> and <math>F</math> be graphs. A graph <math>G</math> is a '''(cartesian) graph bundle''' with …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Graph bundle --- связка графов.

Let [math]\displaystyle{ B }[/math] and [math]\displaystyle{ F }[/math] be graphs. A graph [math]\displaystyle{ G }[/math] is a (cartesian) graph bundle with fibre [math]\displaystyle{ F }[/math] over the base graph [math]\displaystyle{ B }[/math] if there is a mapping [math]\displaystyle{ p: \; G \rightarrow B }[/math] which satisfies the following conditions:

(1) it maps adjacent vertices of [math]\displaystyle{ G }[/math] to adjacent or identical vertices in [math]\displaystyle{ B }[/math],

(2) the edges are mapped to edges or collapsed to a vertex,

(3) for each vertex [math]\displaystyle{ v \in V(B) }[/math], [math]\displaystyle{ p^{-1}(v) \cong F }[/math], and for each edge [math]\displaystyle{ e \in E(B) }[/math], [math]\displaystyle{ p^{-1}(e) \cong K_{2} \Box F }[/math] ([math]\displaystyle{ \Box }[/math] denotes the cartesian product of graphs).