Melnikov, S. Yu. The spectra of undirected de Bruijn graphs and an upper bound for their independence numbers. (English. Russian original) Zbl 0847.05071 Discrete Math. Appl. 5, No. 6, 535-539 (1995); translation from Diskretn. Mat. 7, No. 4, 140-144 (1995). MSC: 05C50 05C35 05C20 PDFBibTeX XMLCite \textit{S. Yu. Melnikov}, Discrete Math. Appl. 5, No. 6, 535--539 (1995; Zbl 0847.05071); translation from Diskretn. Mat. 7, No. 4, 140--144 (1995) Full Text: DOI
Du, Ding-Zhu; Hsu, D. Frank; Kleitman, Daniel J. Modification of consecutive-\(d\) digraphs. (English) Zbl 0837.05079 Hsu, Frank (ed.) et al., Interconnection networks and mapping scheduling parallel computations. Proceedings of a DIMACS workshop held Feb. 7-9, 1994 at Rutgers University, New Brunswick, NJ, USA. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 21, 75-85 (1995). Reviewer: J.W.Moon (Edmonton) MSC: 05C40 05C20 PDFBibTeX XMLCite \textit{D.-Z. Du} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 21, 75--85 (1995; Zbl 0837.05079)
Shibata, Y.; Gonda, Y. Extension of de Bruijn graph and Kautz graph. (English) Zbl 0835.68090 Comput. Math. Appl. 30, No. 9, 51-61 (1995). MSC: 68R10 05C99 PDFBibTeX XMLCite \textit{Y. Shibata} and \textit{Y. Gonda}, Comput. Math. Appl. 30, No. 9, 51--61 (1995; Zbl 0835.68090) Full Text: DOI
Baumslag, Marc An algebraic analysis of the connectivity of De Bruijn and shuffle- exchange digraphs. (English) Zbl 0830.05042 Discrete Appl. Math. 61, No. 3, 213-227 (1995). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 05C40 05C20 05C25 PDFBibTeX XMLCite \textit{M. Baumslag}, Discrete Appl. Math. 61, No. 3, 213--227 (1995; Zbl 0830.05042) Full Text: DOI
Andreae, Thomas; Nölle, Michael; Schreiber, Gerald Cartesian products of graphs as spanning subgraphs of de Bruijn graphs (extended abstract). (English) Zbl 1528.68266 Mayr, Ernst W. (ed.) et al., Graph-theoretic concepts in computer science. 20th international workshop. WG ’94, Herrsching, Germany, June 16–18, 1994. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 903, 140-150 (1995). MSC: 68R10 05C38 05C76 68M10 68W10 PDFBibTeX XMLCite \textit{T. Andreae} et al., Lect. Notes Comput. Sci. 903, 140--150 (1995; Zbl 1528.68266) Full Text: DOI
Collins, Oliver M. State diagram connectivity and its effects on the decoding of shift- register-based codes. (English) Zbl 0820.94021 IEEE Trans. Inf. Theory 41, No. 3, 756-761 (1995). MSC: 94B35 94B10 94B12 68W15 05C20 PDFBibTeX XMLCite \textit{O. M. Collins}, IEEE Trans. Inf. Theory 41, No. 3, 756--761 (1995; Zbl 0820.94021) Full Text: DOI
Paterson, Kenneth G. Perfect factors in the de Bruijn graph. (English) Zbl 0814.05046 Des. Codes Cryptography 5, No. 2, 115-138 (1995). Reviewer: B.Alspach (Burnaby) MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{K. G. Paterson}, Des. Codes Cryptography 5, No. 2, 115--138 (1995; Zbl 0814.05046) Full Text: DOI
Raspaud, André; Sýkora, Ondrej; Vrto, Imrich Cutwidth of the de Bruijn graph. (English) Zbl 0880.05054 RAIRO, Inform. Théor. Appl. 29, No. 6, 509-514 (1995). MSC: 05C35 05C20 05C40 68W35 68R10 PDFBibTeX XMLCite \textit{A. Raspaud} et al., RAIRO, Inform. Théor. Appl. 29, No. 6, 509--514 (1995; Zbl 0880.05054) Full Text: DOI EuDML