Superfluous edges and exponential expansions of de Bruijn and Kautz graphs
type: Item
instance of: scholarly article
title: Superfluous edges and exponential expansions of de Bruijn and Kautz graphs
zbMATH Open document ID: 1042.05048
DOI: 10.1016/S0166-218X(03)00463-3
author: Eduardo A. Canale
author: J. Gomez
published in: Discrete Applied Mathematics
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 2083748
zbMATH Keywords: Large graphs
zbMATH Keywords: (\(\Delta,D\))-problem
zbMATH Keywords: de Bruijn graphs
zbMATH Keywords: Kautz graphs
zbMATH Keywords: Superfluous edges
zbMATH Keywords: Edge-critical graphs
MaRDI profile type: Publication
cites work: Extensions of networks with given diameter
cites work: Grands Graphes De Degré Et Diamètre Fixés
cites work: Q3852212
cites work: Q3834069
cites work: Q4692391
cites work: Q3818315
cites work: On a problem of a. kotzig concerning factorizations of 4‐regular graphs
cites work: The partial line digraph technique in the design of large interconnection networks
cites work: Q5598925
cites work: Q4068755
cites work: Q5577692
cites work: Q4712019
cites work: Graphs on alphabets as models for large interconnection networks
cites work: Q4842420
cites work: A Design for Directed Graphs with Minimum Diameter
cites work: Extensions de réseaux de connexité donnée. (Extensions of graphs of given connectivity)
full work available at URL: s0166-218x(03)00463-3
OpenAlex ID: W2001925455
description: scientific article; zbMATH DE number 2083748