Can I read On the Ferrers dimension of a digraph on EtoBox?
On the Ferrers dimension of a digraph by Olivier Cogis is a Computer Science article available to read on EtoBox.
What is On the Ferrers dimension of a digraph about?
The Ferrer-s 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 dirneirsion.
Who reads On the Ferrers dimension of a digraph?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Olivier Cogis
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
- Published
- 1982
- Language
- EN
- Field
- Computer Science (Physical Sciences)