Ist die folgende Graphklasse in der Literatur bekannt?
Die Klasse von Graphen ist durch positive ganze Zahlen parametrisiert und , und enthält jeden Graph , so dass für jeden Scheitelpunkt , der Teilgraph von an allen Ecken im Abstand induzierte höchstens von in hat eine Baumbreite von höchstens .t G = ( V , E ) v ≤ V G d v G t
Es verallgemeinert das Konzept der lokal begrenzten Baumbreite und scheint bei der Suche nach lokalen Strukturen in Diagrammen nützlich zu sein.