De Bruijn and Kautz digraphs of a rooted tree

José Luis Ruiz, Mercè Ferrater Mora

Type: Article

Publication Date: 2005-03-22

Citations: 1

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

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Spanners of de Bruijn and Kautz graphs	1997	Rabah Harbane Carles Padró
+	Bisecting de Bruijn and Kautz graphs	1998	Andrea Roli Pavel Tvrdı́k Jan Trdlička Imrich Vrt’o
+	Unicontour Isomorphic Factorizations of de Bruijn and Kautz Digraphs	2004	V. V. Strok
+	The Independence Number for De Bruijn networks and Kautz networks	2008	Deng Zhi-guo Baogen Xu
+ PDF Chat	Distance domination of generalized de Bruijn and Kautz digraphs	2016	Yanxia Dong Erfang Shan Min Xiao
+	The Cayley digraph associated to the Kautz digraph.	2010	Yuuki Tanaka Yukio Shibata
+	Uniform homomorphisms of de Bruijn and Kautz networks	1998	Pavel Tvrdı́k Rabah Harbane Marie-Claude Heydemann
+ PDF Chat	On the Power Domination Number of de Bruijn and Kautz Digraphs	2018	Cyriac Grigorious Thomas Kalinowski Sudeep Stephen
+	Perfect matchings of a graph associated with a binary de Bruijn digraph	2010	Andrea B. Kramer Federico G. Lastaria Norma Zagaglia Salvi
+	On the k-tuple domination of generalized de Brujin and Kautz digraphs	2010	Ling-Ye Wu Erfang Shan Zengrong Liu
+ PDF Chat	Cut-down de Bruijn sequences	2024	Ben Cameron Aysu Gündoğan Joe Sawada
+	The absorbant number of generalized de Bruijn digraphs	2015	Jyhmin Kuo Hung‐Lin Fu
+	Particular cycles of a binary de Bruijn digraph	2009	Andrea B. Kramer Norma Zagaglia Salvi
+	De Bruijn sequences	2001	J. H. van Lint R. Wilson
+	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	Layer structure of De Bruijn and Kautz digraphs. An application to deflection routing	2016	J. Fàbrega Jaume Martí-Farré Xavier Muñoz
+	Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders	2018	Vadim A. Kaimanovich
+	Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders	2018	Vadim A. Kaimanovich
+ PDF Chat	Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders	2018	Vadim A. Kaimanovich

Works That Cite This (1)

Action	Title	Year	Authors
+	Feedback numbers of de Bruijn digraphs	2009	Xirong Xu Yongchang Cao Jun‐Ming Xu Yezhou Wu

Works Cited by This (5)

Action	Title	Year	Authors
+	Endo-circulant digraphs: connectivity and generalized cycles	1999	Josep M. Brunat
+	Digraphs on permutations	1997	Josep M. Brunat M.A. Fiol Maria Lluïsa Fiol
+	An Introduction to Combinatorial Analysis.	1959	N. J. Fine John Riordan
+	An Introduction to Combinatorial Analysis	1958	R. A. Leibler John Riordan
+	Endo-circulant digraphs: connectivity and generalized cycles	1999	Josep M. Brunat Montserrat Maureso Miquel Àngel Fiol Mora