Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T17:35:44.575Z Has data issue: false hasContentIssue false

Network Flow and Systems of Representatives

Published online by Cambridge University Press:  20 November 2018

Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The theory developed for the study of flows in networks (2; 3; 4; 5; 6; 7) sometimes provides a useful tool for dealing with certain kinds of combinatorial problems, as has been previously indicated in (3; 4; 6; 7). In particular, Hall-type theorems for the existence of systems of distinct representatives which contain a prescribed set of marginal elements (10; 11), or, more generally, whose intersection with each member of a given partition of the fundamental set has a cardinality between prescribed lower and upper bounds (9), can be obtained in this way (7).

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1958