Directed tree-width examples

Journal of Combinatorial Theory. Series B

Volumn 97, Issue 5, 2007, Pages 718-725

  Adler, Isolde ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Directed graphs; Directed tree width; Monotone robber and cops game; Robber and cops game; Tree width

Indexed keywords

EID: 34447318612     PISSN: 00958956     EISSN: 10960902     Source Type: Journal    
DOI: 10.1016/j.jctb.2006.12.006     Document Type: Article

References (3)

1. Johnson T., Robertson N., Seymour P.D., and Thomas R. Directed tree-width. J. Combin. Theory Ser. B 82 (2001) 138-154
2. Johnson T., Robertson N., Seymour P.D., and Thomas R. Addendum to 'Directed Tree-Width'. http://www.math.gatech.edu/~thomas/PAP/diradd.pdf
3. Seymour P.D., and Thomas R. Graph searching and a min-max theorem for tree-width. J. Combin. Theory Ser. B 58 (1993) 22-33