
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 1factor are given. It is shown that k phi = (k(a sub 1),...,k(a sub n)) has a realization with a phifactor, provided k phi and phi are realizable. It is shown that if phi has a realization with a kfactor it is also realizable by a graph having a kfactor which has a lfactor, 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