Accession Number:

AD0677377

Title:

DISJOINT CYCLES FROM THE DE BRUIJN GRAPH,

Descriptive Note:

Corporate Author:

UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES ELECTRONIC SCIENCES LAB

Personal Author(s):

Report Date:

1968-06-01

Pagination or Media Count:

92.0

Abstract:

The purpose of this paper is to investigate the cycle sets of the deBruijn graph resulting from the output of a general feedback function. The distribution of possible cycle decompositions categorized by the weight of their truth tables and the number of cycles is given. Particular cycle decompositions are considered in more detail. Specifically considered are the distribution of the deBruijn cycles, the decomposition of the graph into a single cycle, and the decomposition of the deBruijn graph into the maximum number of cycles possible. Author

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE