Independence number of de Bruijn graphs

Nicolas Lichiardopol

Type: Article

Publication Date: 2006-04-19

Citations: 14

DOI: https://doi.org/10.1016/j.disc.2005.10.032

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	The Independence Number for De Bruijn networks and Kautz networks	2008	Deng Zhi-guo Baogen Xu
+	The spectra of undirected de Bruijn graphs and an upper bound for their independence numbers	1995	Sergey Melnikov
+	A NEW PROPERTY OF BINARY UNDIRECTED de BRUIJN GRAPHS	2000	Jun‐Ming Xu Changhong Lu KEMIN ZHANG
+	A New Property of Binary Undirected de Bruijn Graphs	2000	Jun‐Ming Xu Changhong Lu Kemin Zhang
+	Wide diameters of de Bruijn graphs	2007	Jyhmin Kuo Hung‐Lin Fu
+ PDF Chat	On the Power Domination Number of de Bruijn and Kautz Digraphs	2018	Cyriac Grigorious Thomas Kalinowski Sudeep Stephen
+	SUPER CONNECTIVITY AND RESTRCTED CONNECTIVITY OF UNDIRECTED DE BRUIJN GRAPHS	2002	Ke Zhang
+	De Bruijn Sequence	2011	Tor Helleseth
+	The absorbant number of generalized de Bruijn digraphs	2015	Jyhmin Kuo Hung‐Lin Fu
+	The analysis of De Bruijn sequences of non-extremal weight	1998	Erik R. Hauge Johannes Mykkeltveit
+	Bisecting de Bruijn and Kautz graphs	1998	Andrea Roli Pavel Tvrdı́k Jan Trdlička Imrich Vrt’o
+	Spanners of de Bruijn and Kautz graphs	1997	Rabah Harbane Carles Padró
+	Counting closed walks in generalized de Bruijn graphs	1994	Yukio Shibata Miyuki Shirahata Shingo Osawa
+	A new lower bound for the de Bruijn-Newman constant	1990	H. J. J. te Riele
+	Minimum independence number of graphs with specified degree sequences	2001	Patricia Fay Nelson
+	Determining node/arc multiplicities in de Bruijn graphs using conditional random fields	2020	Aranka Steyaert Pieter Audenaert Jan Fostier
+	De Bruijn sequences	2001	J. H. van Lint R. Wilson
+	Independence numbers of product graphs	1994	Pranava K. Jha Giora Slutzki
+	Circulant matrices and sandpile groups of generalized de Bruijn graphs	2013	Dmitrii V. Ṗasechnik
+	On extremal factors of the de Bruijn graph	1971	A. Lempel

Works That Cite This (8)

Action	Title	Year	Authors
+	A near-tight lower bound on the density of forward sampling schemes	2024	Bryce Kille Ragnar Groot Koerkamp Drake McAdams Alan Liu Todd J. Treangen
+	Quasi-centers and radius related to some iterated line digraphs, proofs of several conjectures on de Bruijn and Kautz graphs	2015	Nicolas Lichiardopol
+	Métodos algebraicos para problemas discretos	2009	Enrique A. Tobis
+ PDF Chat	On Duplication-Free Codes for Disjoint or Equal-Length Errors	2024	Wenjun Yu Moshe Schwartz
+	Rank modulation codes for DNA storage	2017	Netanel Raviv Moshe Schwartz Eitan Yaakobi
+	A Characterization of Maximum Independent Sets of de Bruijn Graphs	2009	Dustin Cartwright María Angélica Cueto Enrique A. Tobis
+ PDF Chat	The Maximum Independent Sets of de Bruijn Graphs of Diameter 3	2011	Dustin Cartwright María Angélica Cueto Enrique A. Tobis
+ PDF Chat	Rank modulation codes for DNA storage	2017	Netanel Raviv Moshe Schwartz Eitan Yaakobi

Works Cited by This (2)

Action	Title	Year	Authors
+	Uniform homomorphisms of de Bruijn and Kautz networks	1998	Pavel Tvrdı́k Rabah Harbane Marie-Claude Heydemann
+	Covering the de Bruijn graph	1991	Roy D. Bryant Harold Fredricksen