DISJOINT COMMON PARTIAL TRANSVERSALS OF TWO FAMILIES OF SETS,

Abstract

The theory of flows in networks is applied to obtain necessary and sufficient conditions on two finite families of subsets of a finite set in order that there exist k mutually disjoint common partial transversals, each of size p, of the two families.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1969
Accession Number
AD0695444

Entities

People

  • D. R. Fulkerson

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Air Force
  • Continents
  • Decomposition
  • Flow Network
  • Geographic Regions
  • Graphs
  • Inequalities
  • Integrals
  • Linear Programming
  • Mathematics
  • North America
  • Notation
  • Permutations
  • United States

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Regression Analysis.
  • Systems Analysis and Design