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 esta¿ determinada por las componentes fuertemente conexas (CFCs) que aparecen al suprimir las aristas 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] y que toda CFC con más de un vértice contiene al menos un vértice lineal (vértice con grados de entrada y salida 1) en el MSD. | |
Internacional
|
No |
Nombre congreso
|
X ENCUENTRO ANDALUZ DE MATEMÁTICA DISCRETA |
Tipo de participación
|
960 |
Lugar del congreso
|
La Línea de la Concepción (Cádiz) |
Revisores
|
Si |
ISBN o ISSN
|
978-84-697-4743-8 |
DOI
|
|
Fecha inicio congreso
|
10/07/2017 |
Fecha fin congreso
|
11/07/2017 |
Desde la página
|
25 |
Hasta la página
|
28 |
Título de las actas
|
X ENCUENTRO ANDALUZ DE MATEMÁTICA DISCRETA |