Digraph measures: Kelly decompositions, games, and orderings

We consider various well-known, equivalent complexity measures for graphs such as elimination orderings, <em>k</em>-trees and cops and robber games and study their natural translations to digraphs. We show that on digraphs the translations of these measures are also equivalent and induce...

Full description

Bibliographic Details
Main Authors: Hunter, P, Kreutzer, S
Format: Journal article
Language:English
Published: Elsevier 2008
Subjects: