A New Property of Binary Undirected de Bruijn Graphs

Jun‐Ming Xu, Changhong Lu, Kemin Zhang

Type: Article

Publication Date: 2000-01-01

Citations: 0

DOI: https://doi.org/10.1007/bf02731956

View Publication

Locations

Chinese Annals of Mathematics Series B - View

Similar Works

Action	Title	Year	Authors
+	A NEW PROPERTY OF BINARY UNDIRECTED de BRUIJN GRAPHS	2000	Jun‐Ming Xu Changhong Lu KEMIN ZHANG
+	Independence number of de Bruijn graphs	2006	Nicolas Lichiardopol
+	Particular cycles of a binary de Bruijn digraph	2009	Andrea B. Kramer Norma Zagaglia Salvi
+	A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs	1997	Dominique Barth Marie-Claude Heydemann
+	A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs	1997	Dominique Barth Marie-Claude Heydemann
+ PDF Chat	An efficiently generated family of binary de Bruijn sequences	2021	Yunlong Zhu Zuling Chang Martianus Frederic Ezerman Qiang Wang
+	A new lower bound for the de Bruijn-Newman constant	1990	H. J. J. te Riele
+	Perfect matchings of a graph associated with a binary de Bruijn digraph	2010	Andrea B. Kramer Federico G. Lastaria Norma Zagaglia Salvi
+	The analysis of De Bruijn sequences of non-extremal weight	1998	Erik R. Hauge Johannes Mykkeltveit
+	Binary De Bruijn cycles under different equivalence relations	2000	Stephen G. Hartke
+ PDF Chat	Cut-down de Bruijn sequences	2024	Ben Cameron Aysu Gündoğan Joe Sawada
+	De Bruijn Sequence	2011	Tor Helleseth
+	Generalized de Bruijn graphs	1997	Федор Михайлович Малышев V. E. Tarakanov
+	Generalized de Bruijn graphs.	1994	Zdzisław Grodzki Aleksander Wronski
+	The strong similitude of Hamiltonian circuits of a de Bruijn graph	1992	Jerzy Żurawiecki
+	Counting closed walks in generalized de Bruijn graphs	1994	Yukio Shibata Miyuki Shirahata Shingo Osawa
+	Bisecting de Bruijn and Kautz graphs	1998	Andrea Roli Pavel Tvrdı́k Jan Trdlička Imrich Vrt’o
+	The absorbant number of generalized de Bruijn digraphs	2015	Jyhmin Kuo Hung‐Lin Fu
+ PDF Chat	Edge minimization in de Bruijn graphs	2021	Uwe Baier Thomas Büchler Enno Ohlebusch Pascal Weber
+ PDF Chat	On the Representation of de Bruijn Graphs	2014	Rayan Chikhi Antoine Limasset Shaun D. Jackman Jared T. Simpson Paul Medvedev

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (1)

Action	Title	Year	Authors
+	2-diameter of de Bruijn graphs	1996	Li Qiao Dominique Sotteau Jun‐Ming Xu