n-connectedness in pure 2-complexes (Q1076041)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | n-connectedness in pure 2-complexes |
scientific article |
Statements
n-connectedness in pure 2-complexes (English)
0 references
1985
0 references
Verf. versteht unter einem 2-Komplex C eine durchschnittsabgeschlossene Menge von ein-, zwei- oder dreielementigen Teilmengen (Ecken, Kanten, Dreiecken) einer Menge V. Eine Kante heißt innere Kante, wenn sie mit mindestens zwei Dreiecken inzidiert; ein Dreieck heißt äußeres Dreieck, wenn es höchstens eine innere Kante hat. Ein ef-Weg zwischen Kanten e und f ist eine alternierende Folge e,...,f von Kanten und Dreiecken, in der aufeinanderfolgende Glieder inzidieren. \(T\subseteq C\) heißt Schnittmenge von C, wenn es innere Kanten e, f gibt, so daß jeder ef-Weg ein Element von T enthält. Hauptergebnis ist das folgende Resultat vom Menger-Whitney-Typ für 2-Komplexe C ohne äußere Dreiecke: Genau dann existieren zwischen je zwei inneren Kanten e, f n bis auf e, f disjunkte ef-Wege, wenn jede innere Kante mit mindestens n Dreiecken inzidiert und keine nur aus Kanten bestehende Schnittmenge mit weniger als n Elementen existiert. Im zweiten Teil werden (a) Anwendungen auf die 2-Skelette von n-dimensionalen simplizialen Komplexen besprochen und (b) Folgerungen gezogen, die anderen Charakterisierungen des n- Zusammenhangs von Graphen entsprechen.
0 references
vertices
0 references
edges
0 references
triangles
0 references
Menger-Whitney type
0 references
2-complexes
0 references
2-skeleton
0 references
simplicial complexes
0 references
connectivity of graphs
0 references
disjoint
0 references
paths
0 references
0 references