Erreichbare Knotenfolge

Beschreibung

Eine erreichbare Knotenfolge ist eine Folge von Knoten eines Graph, bei dem die Knoten konsekutiv zueinander erreichbar sind. Es ist nützlich um Konzepte der Magnitudenhomologie (Graphtheorie) leicher zu beschreiben.

Kettengruppe

Sei $G$ ein Graph. Die Menge der erreichbaren Knotenfolgen mit $n$ Knoten wird folgendermaßen definiert: ${\Lambda }_k(G)=\mathbb{Z}⟨(x_0,...,x_k)\in V(G{)}^{k+1},d(x_{i-1},x_i)<\infty ⟩$ Wir definieren des Weiteren ${\Lambda }_k(G)=0$ für $k\le -2$.

lit_diPathHomologyCayley2023