A note on contraction degeneracy

Abstract: "The parameter contraction degeneracy -- the maximum minimum degree over all minors of a graph -- is a treewidth lower bound and was first defined in [3]. In experiments it was shown that this lower bound improves upon other treewidth lower bounds [3]. In this note, we examine some re...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Wolle, Thomas (VerfasserIn), Koster, Arie M. C. A. (VerfasserIn), Bodlaender, Hans L. (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Berlin Konrad-Zuse-Zentrum für Informationstechnik 2004
Schriftenreihe:	ZIB-Report 2004,43
Schlagworte:	Decomposition (Mathematics) Trees (Graph theory)
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!