english Icono del idioma   español Icono del idioma  

  1. Colibri
  2. Facultad de Ingeniería
  3. IMERL (Instituto de Matemática y Estadística Rafael Laguardia)
  4. Publicaciones académicas y científicas
Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/51365 Cómo citar
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.authorCanale, Eduardo A.-
dc.contributor.authorGómez, José-
dc.date.accessioned2025-09-02T12:58:47Z-
dc.date.available2025-09-02T12:58:47Z-
dc.date.issued2004-
dc.identifier.citationCanale, E. y Gómez, J. "Superfluous edges and exponential expansions of De Bruijn and Kautz graphs". Discrete Applied Mathematics [en línea]. 2004, vol. 138, no 3, pp. 303-331. DOI: 10.1016/S0166-218X(03)00463-3.es
dc.identifier.urihttps://hdl.handle.net/20.500.12008/51365-
dc.description.abstractA 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 graph, for a fixed maximum degree greater than four, is exponential on the diameter. Tables with lower bounds for the order of superfluous sets of edges and the number of vertices that can be added, are presented.es
dc.description.sponsorshipCon apoyo parcial de CONICYT, Uruguay e Instituto de Matemáticas y Estadística “Prof Laguard.” Facultad. de Ingeniería-UdelaRes
dc.description.sponsorshipTrabajo financiado en parte por el Consejo Superior de Investigaciones Científicas (Comisión Interministerial de Ciencia y Tecnología, CICYT) bajo proyectos TIC97-0963es
dc.format.extent29 p.es
dc.format.mimetypeapplication/pdfes
dc.language.isoenes
dc.relation.ispartofDiscrete Applied Mathematics, vol. 138, no 3, apr. 2004, pp. 303-331.es
dc.rightsLas obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)es
dc.subjectLarge graphses
dc.subject(Δ,D)-problemes
dc.subjectDe Bruijn graphses
dc.subjectKautz graphses
dc.subjectSuperfluous edgeses
dc.subjectEdge-critical graphses
dc.titleSuperfluous edges and exponential expansions of De Bruijn and Kautz graphses
dc.typeArtículoes
dc.contributor.filiacionCanale Eduardo A., Universidad de la República (Uruguay). Facultad de Ingeniería.-
dc.contributor.filiacionGómez José, Universitat Politecnica de Catalunya, Barcelona, Spain-
dc.rights.licenceLicencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)es
Aparece en las colecciones: Publicaciones académicas y científicas - IMERL (Instituto de Matemática y Estadística Rafael Laguardia)

Ficheros en este ítem:
Fichero Descripción Tamaño Formato   
CG04.pdfVersión publicada644,18 kBAdobe PDFVisualizar/Abrir
Mostrar el registro sencillo del ítem


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons