Descripción
|
|
---|---|
En este trabajo mostramos un estudio de la estructura de los ciclos contenidos en un digrafo fuertemente conexo minimal (MSD ? Minimal Strong Digraph). La estructura de un ciclo dado está determinada por las componentes fuertemente conexas (CFCs) que aparecen al suprimir los arcos del ciclo. Entre otras propiedades, demostramos que el número de CFCs que contienen vértices del ciclo es mayor o igual que [(q+3)/2], siendo q la longitud del ciclo, que una CFC que contiene k vértices del ciclo tiene, al menos, k vértices lineales (vértice con grados de entrada y salida 1), que el diagrama de Hasse de las CFCs tiene tantos vértices lineales (vértice de grado total 0 o con grados de entrada y salida 1) como maximales (minimales) y que el número de vértices lineales del MSD es mayor o igual que [(q+1)/2]. | |
Internacional
|
No |
Nombre congreso
|
XV Seminario de Matemática Discreta |
Entidad organizadora
|
Universidad de Valladolid |
Nacionalidad Entidad
|
Sin nacionalidad |
Lugar/Ciudad de impartición
|
Universidad de Valladolid |
Fecha inicio
|
07/06/2017 |
Fecha fin
|
07/06/2017 |