On the Ferrers dimension of a digraph
暂无分享,去创建一个
The Ferrers dimension of a digraph has been shown to be an extension of the order dimension. By proving a property of (finite) transitive Ferrers digraphs, we give an original proof of this above result and derive Ore's alternative definition of the order dimension. Still, the order dimension is proved to be 'polynomially equivalent' to the Ferrers dimension.
[1] Ben Dushnik,et al. Partially Ordered Sets , 1941 .
[2] O. Ore. Theory of Graphs , 1962 .
[3] P. Hammer,et al. Aggregation of inequalities in integer programming. , 1975 .
[4] B. Monjardet. Axiomatiques et propri?et?es des quasi-ordres , 1978 .
[5] Olivier Cogis,et al. Ferrers digraphs and threshold graphs , 1982, Discret. Math..
[6] O. Cogis. On a Digraph Dimension , 1980 .