DISJOINT CYCLES FROM THE DE BRUIJN GRAPH,

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)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1968
Accession Number
AD0677377

Entities

People

  • Harold Marvin Fredricksen

Organizations

  • University of Southern California

Tags

DTIC Thesaurus Topics

  • Decomposition
  • Feedback

Fields of Study

  • Mathematics

Readers

  • Computer Programming and Software Development.
  • Electrical Engineering
  • Regression Analysis.