Accession Number : AD0774971

Title :   Notes on Relizations of Sequences by Graphs with Factors.

Descriptive Note : Technical rept.,

Corporate Author : CORNELL UNIV ITHACA N Y DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Koren,Michael

Report Date : JAN 1974

Pagination or Media Count : 14

Abstract : Necessary and sufficient conditions for a pair of sequences to be realized by a bipartite graph without 1-factor are given. It is shown that k phi = (k(a sub 1),...,k(a sub n)) has a realization with a phi-factor, provided k phi and phi are realizable. It is shown that if phi has a realization with a k-factor it is also realizable by a graph having a k-factor which has a l-factor, for l = or < k, l dot n even. (Author)

Descriptors :   *Graphs, Sequences(Mathematics), Network flows, Theorems

Subject Categories : Numerical Mathematics
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE