Back to Search
Start Over
Linear Duality in Graphs
- Source :
- Universitext ISBN: 9783540554172
- Publication Year :
- 1992
- Publisher :
- Springer Berlin Heidelberg, 1992.
-
Abstract
- Linear duality deals with the relationship between two complementary orthogonal subspaces L and L ⊥ of Kn. The main theorem of linear duality, FARKAS’ Lemma, will be presented in Chapter 4. In this chapter we will derive FARKAS’ Lemma only for a special class of complementary pairs (L, L⊥) arising from directed graphs.
Details
- ISBN :
- 978-3-540-55417-2
- ISBNs :
- 9783540554172
- Database :
- OpenAIRE
- Journal :
- Universitext ISBN: 9783540554172
- Accession number :
- edsair.doi...........521f9efec879dd3399cb8c41ff2cc062
- Full Text :
- https://doi.org/10.1007/978-3-642-58152-6_2