An Extension of Matching Theory.
Management sciences research rept.,
CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Pagination or Media Count:
The authors introduce the notion of a hypomatching in a graph G as a collection of node disjoint edges and hypomatchable subgraphs of G where the hypomatchable subgraphs belong to some prespecified family. Examples include matchings, fractional matchings and edge-and-triangle packings. It is shown that many of the classical theorems about maximum cardinality matchings can be extended to hypomatchings which cover the maximum number of nodes in a graph. Author
- Theoretical Mathematics