Accession Number:

ADA001001

Title:

Note on 2-Factorable Degree Sequences.

Descriptive Note:

Technical rept.,

Corporate Author:

CORNELL UNIV ITHACA N Y DEPT OF OPERATIONS RESEARCH

Personal Author(s):

Report Date:

1974-11-01

Pagination or Media Count:

8.0

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.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE