Descripción
|
|
---|---|
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 n>=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 | |
Internacional
|
Si |
JCR del ISI
|
Si |
Título de la revista
|
Discrete Mathematics |
ISSN
|
0012-365X |
Factor de impacto JCR
|
0,579 |
Información de impacto
|
|
Volumen
|
312 |
DOI
|
DOI:10.1016/j.disc.2011.11.010 |
Número de revista
|
4 |
Desde la página
|
737 |
Hasta la página
|
744 |
Mes
|
SIN MES |
Ranking
|