Superfluous edges and exponential expansions of De Bruijn and Kautz graphs

A new way to expand De Bruijn and Kautz graphs is presented. It consists of deleting superfluous sets of edges (i.e., those whose removal does not increase the diameter) and adding new vertices and new edges preserving the maximum degree and the diameter. The number of vertices added to the Kautz gr...

Full description

Bibliographic Details

Main Author:	Canale, Eduardo A. (author)
Other Authors:	Gómez, José (author)
Format:	article
Language:	English
Published:	2004
Subjects:	Large graphs (Δ,D)-problem De Bruijn graphs Kautz graphs Superfluous edges Edge-critical graphs
Online Access:	https://hdl.handle.net/20.500.12008/51365
Tags:	Add Tag No Tags, Be the first to tag this record!