An Unoriented Variation on de Bruijn Sequences

Christie Burris, Francis C. Motta, Patrick D. Shipman

Type: Article

Publication Date: 2017-05-29

Citations: 2

DOI: https://doi.org/10.1007/s00373-017-1793-4

View Publication

Download PDF

Locations

Graphs and Combinatorics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	An Unoriented Variation on de Bruijn Sequences	2016	Christie Burris Francis C. Motta Patrick D. Shipman
+	An Unoriented Variation on de Bruijn Sequences	2016	Christie Burris Francis C. Motta Patrick D. Shipman
+	Extending de Bruijn sequences to larger alphabets	2019	Verónica Becher Lucas Cortés
+	Extending de Bruijn sequences to larger alphabets	2019	Verónica Becher Lucas Cortés
+	Notes on de Bruijn sequences	1987	Xie Shen-quan
+	De Bruijn sequences	2001	J. H. van Lint R. Wilson
+ PDF Chat	On greedy algorithms for binary de Bruijn sequences	2020	Zuling Chang Martianus Frederic Ezerman Adamas Aqsa Fahreza
+ PDF Chat	Cut-down de Bruijn sequences	2024	Ben Cameron Aysu Gündoğan Joe Sawada
+ PDF Chat	Constructing de Bruijn sequences by concatenating smaller universal cycles	2018	Daniel Gabrić Joe Sawada
+	De Bruijn Sequence	2011	Tor Helleseth
+	The analysis of De Bruijn sequences of non-extremal weight	1998	Erik R. Hauge Johannes Mykkeltveit
+	Constructing de Bruijn sequences by concatenating smaller universal cycles	2018	Daniel Gabrić Joe Sawada
+ PDF Chat	Generalized Orthogonal de Bruijn Sequences	2025	Yuan-Pon Chen Jin Sima Olgica Milenković
+ PDF Chat	Efficient generation of odd order de Bruijn sequence with the same complement and reverse sequences	2024	Zuling Chang Qiang Wang
+ PDF Chat	An efficiently generated family of binary de Bruijn sequences	2021	Yunlong Zhu Zuling Chang Martianus Frederic Ezerman Qiang Wang
+	On extremal factors of the de Bruijn graph	1971	A. Lempel
+	On Leaf Node Edge Switchings in Spanning Trees of De Bruijn Graphs	2018	Suman Roy Srinivasan Krishnaswamy Pradeep Kumar
+	Using alternating de Bruijn sequences to construct de Bruijn tori	2024	Matthew Kreitzer Mihai Nica Rajesh Pereira
+	De Bruijn Sequences Revisited	2011	Lila KariZhi Xu
+	De-Bruijn Sequence and Application in Graph theory.	2016	Ashish Kumar

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (6)

Action	Title	Year	Authors
+	None	2008	Julie Christophe Sophie Dewez Jean‐Paul Doignon Gilles Fasbender Philippe Grégoire David Huygens Martine Labbé Sourour Elloumi Hadrien Mélot Hande Yaman
+	On (d,2)-dominating numbers of binary undirected de Bruijn graphs	2000	Changhong Lü Ju-Ming Xu Kemin Zhang
+	Optimally Topologically Transitive Orbits in Discrete Dynamical Systems	2016	Francis C. Motta Patrick D. Shipman Bethany Springer
+	A Point of Tangency Between Combinatorics and Differential Geometry	2015	Francis C. Motta Patrick D. Shipman Bethany Springer
+	A combinatorial problem	1946	de Ng Dick Bruijn
+ PDF Chat	On the diameter of the generalized undirected de Bruijn graphs <i>UG</i><sub><i>B</i></sub>(<i>n</i>,<i>m</i>), <i>n</i><sup>2</sup> < <i>m</i> ≤ <i>n</i><sup>3</sup>	2008	Jyhmin Kuo Hung‐Lin Fu