The Independence Number for De Bruijn networks and Kautz networks

Deng Zhi-guo, Baogen Xu

Type: Article

Publication Date: 2008-03-06

Citations: 0

DOI: https://doi.org/10.1016/j.dam.2008.01.009

View Publication

Locations

Discrete Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Independence number of de Bruijn graphs	2006	Nicolas Lichiardopol
+	Spanners of de Bruijn and Kautz graphs	1997	Rabah Harbane Carles Padró
+	Uniform homomorphisms of de Bruijn and Kautz networks	1998	Pavel Tvrdı́k Rabah Harbane Marie-Claude Heydemann
+	Bisecting de Bruijn and Kautz graphs	1998	Andrea Roli Pavel Tvrdı́k Jan Trdlička Imrich Vrt’o
+	De Bruijn and Kautz digraphs of a rooted tree	2005	José Luis Ruiz Mercè Ferrater Mora
+ PDF Chat	On the Power Domination Number of de Bruijn and Kautz Digraphs	2018	Cyriac Grigorious Thomas Kalinowski Sudeep Stephen
+	The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs	2007	Jia Huang Jun‐Ming Xu
+	The spectra of undirected de Bruijn graphs and an upper bound for their independence numbers	1995	Sergey Melnikov
+ PDF Chat	Distance domination of generalized de Bruijn and Kautz digraphs	2016	Yanxia Dong Erfang Shan Min Xiao
+	Unicontour Isomorphic Factorizations of de Bruijn and Kautz Digraphs	2004	V. V. Strok
+	A new lower bound for the de Bruijn-Newman constant	1990	H. J. J. te Riele
+	A low bound for the de Bruijn-newman constant ?	1987	George Csordás Timothy S. Norfolk R. S. Varga
+	De Bruijn sequences	2001	J. H. van Lint R. Wilson
+	The absorbant number of generalized de Bruijn digraphs	2015	Jyhmin Kuo Hung‐Lin Fu
+	Corrigendum to "Line Digraph Iterations and Connectivity Analysis of de Bruijn and Kautz Graphs"	1996	Ding‐Zhu Du D. Frank Hsu Yuh‐Dauh Lyuu
+	On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs	2003	Yosuke Kikuchi Yukio Shibata
+	Perfect matchings of a graph associated with a binary de Bruijn digraph	2010	Andrea B. Kramer Federico G. Lastaria Norma Zagaglia Salvi
+	The Cayley digraph associated to the Kautz digraph.	2010	Yuuki Tanaka Yukio Shibata
+	Determining node/arc multiplicities in de Bruijn graphs using conditional random fields	2020	Aranka Steyaert Pieter Audenaert Jan Fostier
+	Wide diameters of de Bruijn graphs	2007	Jyhmin Kuo Hung‐Lin Fu

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (1)

Action	Title	Year	Authors
+	Mengerian properties, hamiltonicity, and claw‐free graphs	1994	Evelyne Flandrin Huan Li