Digraph decompositions and Eulerian systems
暂无分享,去创建一个
The theory of digraph decompositions introduced by W. Cunningham and the theory of isotropic systems introduced by the author are unified. A basic combinatorial tool is the operation of local complementation at a vertex of a digraph, a generalization of the similar operation already known for simple graphs. This allows us to unify in a single class the semibrittle digraphs characterized by W. Cunningham and to devise a more efficient algorithm for searching for a split of a digraph.
[1] J. Edmonds,et al. A Combinatorial Decomposition Theory , 1980, Canadian Journal of Mathematics.