Schwach chordaler Graph

Schwach chordaler Graph

In der Graphentheorie heißt ein Graph G schwach chordal (engl. weakly chordal), falls jeder induzierte Kreis in G die Länge 3 oder 4 hat.

Eine wichtige Unterklasse der schwach chordalen Graphen sind die chordal bipartiten Graphen.


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”