Schranken für Baumweiten: Jeder Baum mit mindestens 2 Knoten hat eine Baumweite von genau 1. Jeder Kreisgraph mit mindestens 3 Knoten hat eine Baumweite von genau...

dass die Menge der partiellen k-Bäume gleich der Menge der Graphen mit Baumweite höchstens k {\displaystyle k} ist. Das folgende Beispiel in der Programmiersprache...

Beispiel sind viele Graphen-Probleme schnell lösbar für Graphen mit kleiner Baumweite. Formal ist ein Problem parametrisierbar (auch: fixed parameter tractable...

1976 führte er (unter anderem Namen) die Begriffe Baumzerlegung und Baumweite ein. Unter anderem Namen wurde der Begriff schon 1972 von Umberto Bertelé...

das heißt jeder Knoten hat den Grad zwei. Alle Kreisgraphen haben die Baumweite zwei. Der Kantengraph des Kreisgraphen C n {\displaystyle C_{n}} ist isomorph...

Zusammenhänge zwischen der Cliquenweite c w ( G ) {\displaystyle cw(G)} und der Baumweite t w ( G ) {\displaystyle tw(G)} eines ungerichteten Graphen G {\displaystyle...

Abbildung eines Graphen in einen Baum, die dazu verwendet werden kann die Baumweite eines Graphen zu bestimmen und die die Berechnung von bestimmten Problemen...

interessant, die Pfadweite zu kennen. Ein verwandter Begriff ist die Baumweite. Die Pfadweite eines Graphen G ist definiert als die kleinste Weite aller...

Abhängigkeit der Größe der Graph-Minoren eines Gittergraphen von der Baumweite. Das lieferte eine quantitative Version des Grid-Minor-Theorems von Neil...