Edge Disjoint Realizations of Two Forest-Realizable Sequences.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1974
- Accession Number
- AD0787028
Entities
People
- Michael Koren
Organizations
- Cornell University