Note on 2-Factorable Degree Sequences.
Abstract
It is shown that every 2-factorable sequence has a realization with a Hamiltonian path. The minimum number of cycles in a 2-factor of a realization on a 2-factorable sequence is computed.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1974
- Accession Number
- ADA001001
Entities
People
- Michael Koren
Organizations
- Cornell University