Cyclic Structure, Vertex Degree and Number of Linear Vertices in Minimal Strong Digraphs

Detalles Bibliográficos
Autores: Arcos Argudo, Miguel Arturo|||0000-0002-7056-8588, García López de Lacalle, Jesús|||0000-0003-1218-396X, Pozo Coronado, Luis Miguel|||0000-0002-1568-3540
Tipo de recurso: artículo
Fecha de publicación:2024
País:España
Institución:Universidad Politécnica de Madrid
Repositorio:Archivo Digital UPM
OAI Identifier:oai:oa.upm.es:87277
Acceso en línea:https://oa.upm.es/87277/
Access Level:acceso abierto
Palabra clave:Characteristic polynomial
external chain
Linear vertex
maximum length directed cycles
Minimal strong digraphs
NP-hard proble
Descripción
Descripción no disponible.