Accession Number : AD0677377

Title :   DISJOINT CYCLES FROM THE DE BRUIJN GRAPH,

Corporate Author : UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES ELECTRONIC SCIENCES LAB

Personal Author(s) : Fredricksen,Harold Marvin

Report Date : JUN 1968

Pagination or Media Count : 92

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)

Descriptors :   (*SHIFT REGISTERS, *GRAPHICS), MATHEMATICAL LOGIC, COMBINATORIAL ANALYSIS, FEEDBACK, ALGORITHMS, THESES

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE