Simpliziale Knoten

Def: v $ \in$ V(G) heißt simplizial, falls die Nachbarn von v in G eine Clique (= Simplex) induzieren.

Satz: G chordal $ \Rightarrow$ enthält einen simplizialen Knoten.

es gilt sogar: ist G keine Clique, dann enthält G zwei nicht benachbarte simpliziale Knoten.



Johannes Waldmann 2005-01-25