Ir al contenido

Documat


Resumen de Contribución a la teoría de redes con enlaces bidireccionales derivadas de los digrafos línea

Jorge Luis Villar Santos Árbol académico

  • PARTIENDO DE LAS BUENAS PROPIEDADES QUE MUESTRAN LAS REDES DE INTERCONEXION MODELADAS CON DIGRAFOS LINEA ITERADOS, SE ESTUDIAN LAS PROPIEDADES DE SUS GRAFOS SUBYACENTES COMO MODELOS DE REDES DE INTERCONEXION CON ENLACES BIDIRECCIONALES, EN EL TRABAJO SE DA UNA CARACTERIZACION DE LOS GRAFOS CITADOS Y SE ESTUDIA SU UNICIDAD, RESOLVIENDO EN EL CASO GENERICO EL PROBLEMA DE LA RECONSTRUCCION DEL DIGRAFO LINEA DADO SU GRAFO SUBYACENTE. SE DETERMINA EL GRUPO DE AUTOMORFISMOS DE ALGUNAS FAMILIAS DE GRAFOS Y SE CLASIFICAN LAS EXCEPCIONES DEL PROBLEMA DE LA RECONSTRUCCION, UTILIZANDO TEORIA DE GRUPOS. SE ESTUDIA LA CONECTIVIDAD DE LOS GRAFOS SUBYACENTES A DIGRAFOS LINEA Y, FINALMENTE, SE CALCULAN LAS POSIBLES LONGITUDES DE LOS CICLOS EN ALGUNAS FAMILIAS DE DIGRAFOS LINEA ITERADOS.


Fundación Dialnet

Mi Documat