On the cycles and adjacencies in the complementary circulating register

DOI10.1016/0012-365X(94)00057-PMaRDI QIDQ1901035zbMATH OpenOpenAlexFDO

Authors Erik R. Hauge

Publication date 29 October 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00057-p

zbMATH Keywords

adjacencies

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Adjacencies Between the Cycles of a Shift Register with Characteristic Polynomial (1 + x)ⁿ
• scientific article; zbMATH DE number 3852944
• Properties of the cycles that contain all vectors of weight \(\le k\)
• The adjacency graphs of some feedback shift registers
• Asymptotically-tight bounds on the number of cycles in generalized de Bruijn-Good graphs

Cites work

• scientific article; zbMATH DE number 3422259 (Why is no real title available?)
• Generating and Counting the Double Adjacencies in a Pure Circulating Shift Register
• On the cycle structure of some nonlinear shift register sequences

Cited in

(5)

• On the classification of deBruijn sequences
• The analysis of de Bruijn sequences of non-extremal weight
• A number theoretic view on binary shift registers
• A framework for constructing de Bruijn sequences via simple successor rules
• Adjacencies Between the Cycles of a Shift Register with Characteristic Polynomial (1 + x)ⁿ

This page was built for publication: On the cycles and adjacencies in the complementary circulating register

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1901035)