Minimal strong digraphs

García Lopez de Lacalle, Jesús y Marijuán López, Carlos (2012). Minimal strong digraphs. "Discrete Mathematics", v. 312 (n. 4); pp. 737-744. ISSN 0012-365X. https://doi.org/10.1016/j.disc.2011.11.010.

Descripción

Título: Minimal strong digraphs
Autor/es:
  • García Lopez de Lacalle, Jesús
  • Marijuán López, Carlos
Tipo de Documento: Artículo
Título de Revista/Publicación: Discrete Mathematics
Fecha: 28 Febrero 2012
Volumen: 312
Materias:
Palabras Clave Informales: Minimal strong digraphs; Strong digraphs; Isospectral strong digraphs
Escuela: E.U. de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (962kB) | Vista Previa

Resumen

We introduce adequate concepts of expansion of a digraph to obtain a sequential construction of minimal strong digraphs. We obtain a characterization of the class of minimal strong digraphs whose expansion preserves the property of minimality. We prove that every minimal strong digraph of order nmayor que=2 is the expansion of a minimal strong digraph of order n-1 and we give sequentially generative procedures for the constructive characterization of the classes of minimal strong digraphs. Finally we describe algorithms to compute unlabeled minimal strong digraphs and their isospectral classes.

Más información

ID de Registro: 22680
Identificador DC: http://oa.upm.es/22680/
Identificador OAI: oai:oa.upm.es:22680
Identificador DOI: 10.1016/j.disc.2011.11.010
URL Oficial: http://www.sciencedirect.com/science/article/pii/S0012365X11005073
Depositado por: Memoria Investigacion
Depositado el: 04 Abr 2014 14:45
Ultima Modificación: 21 Abr 2016 17:40
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM