Accession Number : AD0787028

Title :   Edge Disjoint Realizations of Two Forest-Realizable Sequences.

Descriptive Note : Technical rept.,

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

Personal Author(s) : Koren,Michael

Report Date : AUG 1974

Pagination or Media Count : 13

Abstract : It is shown that if phi and psi are forest realizable sequences (of the same length) and if phi + psi is a graphic sequence, then phi + psi has a realization with a phi-factor (hence a psi-factor)-i.e., phi and psi have edge-disjoint realizations (on the same set of vertices). (Author)

Descriptors :   *Graphics, Theorems, Sequences(Mathematics)

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE